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PREFACE 


This manual is offered as an aid in using the fourth edition of Introduction to Real 
Analysis as a text. Both of us have frequently taught courses from the earlier 
editions of the text and we share here our experience and thoughts as to how to 
use the book. We hope our comments will be useful. 

We also provide partial solutions for almost all of the exercises in the book. 
Complete solutions are almost never presented here, but we hope that enough is 
given so that a complete solution is within reach. Of course, there is more than 
one correct way to attack a problem, and you may find better proofs for some of 
these exercises. 

We also repeat the graphs that were given in the manual for the previous 
editions, which were prepared for us by Professor Horacio Porta, whom we wish 
to thank again. 


Robert G. Bartle November 20, 2010 
Donald R. Sherbert 
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CHAPTER 1 
PRELIMINARIES 


We suggest that this chapter be treated as review and covered quickly, without 
detailed classroom discussion. For one reason, many of these ideas will be already 
familiar to the students — at least informally. Further, we believe that, in practice, 
those notions of importance are best learned in the arena of real analysis, where 
their use and significance are more apparent. Dwelling on the formal aspect of 
sets and functions does not contribute very greatly to the students’ understanding 
of real analysis. 

If the students have already studied abstract algebra, number theory or com- 
binatorics, they should be familiar with the use of mathematical induction. If not, 
then some time should be spent on mathematical induction. 

The third section deals with finite, infinite and countable sets. These notions 
are important and should be briefly introduced. However, we believe that it is 
not necessary to go into the proofs of these results at this time. 


Section 1.1 


Students are usually familiar with the notations and operations of set algebra, 
so that a brief review is quite adequate. One item that should be mentioned is 
that two sets A and B are often proved to be equal by showing that: (i) if x € A, 
then x € B, and (ii) if z€ B, then x€ A. This type of element-wise argument is 
very common in real analysis, since manipulations with set identities is often not 
suitable when the sets are complicated. 

Students are often not familiar with the notions of functions that are injective 
(=one-one) or surjective (= onto). 


Sample Assignment: Exercises 1, 3, 9, 14, 15, 20. 


Partial Solutions: 


1. (a) BNC={5, 11,17, 23,...}={6k -1: kEN}, AN(BNC)={5, 11, 17} 
(b) (ANB) \ C= {2,8, 14, 20} 
(c) (ANC) \ B={3,7,9, 13, 15,19} 

2. The sets are equal to (a) A, (b) ANB, (c) the empty set. 


3. If AC B, then x € A implies x € B, whence x€ ANB, so that AC AN BCA. 
Thus, if AC B, then A= ANB. 

Conversely, if A = AM B, then x€ A implies re AN B, whence re B. 
Thus if A=ANB, then AC B. 


4. If x isin A\(BNOC), then z is in A but x € BNC, so that xe A and x is 
either not in B or not in C. Therefore either « € A\ B or x € A\C, which 
implies that x € (A\ B)U(A\C). Thus A\ (BNC) C (A\ B)U(A\C). 
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Conversely, if z is in (A\ B)U(A\C), then x € A\Borxe€ A\C. Thus 
x € A and either x ¢ B or x ¢ C, which implies that x € A but x ¢ BNC, 
so that x € A\(BNC). Thus (A\ B)U(A\C) CA\(BNC). 

Since the sets A \ (BNC) and (A\ B)U(A\C) contain the same elements, 
they are equal. 


. (a) If « € AN(BUC), then ee A and x© BUC. Hence we either have 


(i) c € A and z € B, or we have (ii) x € A and x € C. Therefore, either 
xé€ANBorxe ANC, so that x € (AN B)U(ANC). This shows that 
AM (BUC) is a subset of (AN B)U(ANC),. 

Conversely, let y be an element of (AN B)U(ANC). Then either (j) y€ 
ANB, or (jj) ye ANC. It follows that ye A and either ye B or yEC. 
Therefore, y€ A and y€ BUC, so that ye AN(BUC). Hence (AN B)U 
(ANC) is a subset of AN(BUC). 

In view of Definition 1.1.1, we conclude that the sets AN (BUC) and 
(AN B)U(ANC) are equal. 

(b) Similar to (a). 


6. The set D is the union of {c: c¢ A and « ¢ B} and {x: 2 ¢ A and rE B}. 
7. Here An={n+1,2(n+1),...}. 


15. 


(a) A1={2,4,6,8,...}, Ao ={3,6,9,12,...},41 Ag = {6,12,18,24,...} = 
{6k ike N}= As. 

(b) UAn=N\ {1}, because if n>1, then n€ A,-1; moreover 1 ¢ An. 
Also () An =0, because n ¢ Ay, for any nEN. 


. (a) The graph consists of four horizontal line segments. 


(b) The graph consists of three vertical line segments. 


. No. For example, both (0, 1) and (0,—1) belong to C. 
. (a) f(E)={1/e? :1<@<2h={y: fg sysU=[h 1. 


(by f 4G) = Ge 1 Sy <A} = ae 4 <2? <1}=[-1,-5] U[5, ll. 


(FE) = {a@+2:0< a4 < 1} = [2,3], so h(E) = g(f(E)) = g([2,3)) 


Yy ‘ 
G) = {y:0 <p < 4} = [-2,], 50 AG) = fG"(G) = 
f-M((-2,2)) = {w:-2< 24252} =[-4,0]. 


. If 0 is removed from FE and F’,, then their intersection is empty, but the 


intersection of the images under f is {y:0<y<l}. 


.E\F = {x : -1 < a < O}, f(E)\f(P) is empty, and f(E\F) = 


{y:0<y< I}. 


. If ye f(EN F), then there exists x€ EM F such that y= f(x). Since rE E 


implies y € f(£), and x€ F implies y € f(F’), we have ye f(E) f(F). This 
proves f(ENF) C f(E)Nf(F). 

If ce f-1(G) mn f-1(B), then xe f-'(G) and xe f-1(H), so that f(z) EG 
and f(x)€ H. Then f(x)€ GNM H, and hence x€ f~!(GN H). This shows 


16. 


17. 


18. 


19. 


20. 


21. 


22. 


23. 


24. 
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that f-'(G)n f-1(H) C f-'(GN HA). The opposite inclusion is shown in 
Example 1.1.8(b). The proof for unions is similar. 

If f(a) = f(b), then a/ Va? +1=b/Vb2 +1, from which it follows that a? =b?. 
Since a and b must have the same sign, we get a=b, and hence f is injective. 
If -l<y<1, then x:=y/,/1—y? satisfies f(x) = y (why?), so that f takes R 
onto the set {y: —-1<y<1}. If #>0, then «= V2? < Vx? +1, so it follows 
that f(x)Ee{y:0<y<l1}. 

One bijection is the familiar linear function that maps a to 0 and 6 to 1, 
namely, f(x) := (a —a)/(b—a). Show that this function works. 

(a) Let f(x) =2a, g(x) = 32. 

(b) Let f(x) =a, g(x) =2, h(x) =1. (Many examples are possible.) 

(a) If ce f-l(f(B)), then f(x)¢ f(£), so that there exists 7;¢E such 
that f(r1)= f(a). If f is injective, then x] =x, whence x€ E. Therefore, 
f ‘(f(B)) CE. Since E C f~!(f(£)) holds for any f, we have set equality 
when f is injective. See Example 1.1.8(a) for an example. 

(b) If y€ H and f is surjective, then there exists x € A such that f(x) =y. 
Then x € f~'(H) so that ye f(f~'(H)). Therefore H C f(f~'(H)). Since 
f(f-'(4)) C # for any f, we have set equality when f is surjective. See 
Example 1.1.8(a) for an example. 

(a) Since y= f(z) if and only if = f—'(y), it follows that f~'(f(x)) =a and 
f(f-*(y)) =y- 

(b) Since f is injective, then f~! is injective on R(f). And since f is surjec- 
tive, then f~! is defined on R(f) =B. 

If g(f(x1)) =g(f(x2)), then f(x1) = f(x2), so that x1 = x2, which implies that 
go f is injective. If w€C, there exists y€ B such that g(y) =w, and there 
exists x € A such that f(x) =y. Then g(f(x))=w, so that go f is surjective. 
Thus go f is a bijection. 

(a) If f(a1) = f(ae), then g(f(x1)) =9(f(x2)), which implies x1 = 22, since 
go f is injective. Thus f is injective. 

(b) Given weC, since go f is surjective, there exists «¢A such that 
g(f(x))=w. If y:= f(x), then y€ B and g(y) =w. Thus g is surjective. 

We have x € f-l(g-1(H)) — > f(x) € g (A) = o(f(z)) Here 
(go f)"'(H). 

If g(f(x)) =a for all xe D(f), then go f is injective, and Exercise 22(a) 
implies that f is injective on D(f). If f(g(y))=y for all ye D(g), then 
Exercise 22(b) implies that f maps D(f) onto D(g). Thus f is a bijection of 
D(f) onto D(g), and g=f7!. 


The method of proof known as Mathematical Induction is used frequently in real 
analysis, but in many situations the details follow a routine patterns and are 
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left to the reader by means of a phrase such as: “The proof is by Mathematical 
Induction”. Since may students have only a hazy idea of what is involved, it may 
be a good idea to spend some time explaining and illustrating what constitutes a 
proof by induction. 


Pains should be taken to emphasize that the induction hypothesis does not 


entail “assuming what is to be proved”. The inductive step concerns the validity 
of going from the assertion for k EN to that for k +1. The truth of falsity of the 
individual assertion is not an issue here. 


10. 


Sample Assignment: Exercises 1, 2, 6, 11, 18, 14, 20. 


Partial Solutions: 


. The assertion is true for n=1 because 1/(1-2)=1/(1+1). If it is true 


for n=k, then it follows for k+1 because k/(k+1)+1/[(k+1)(k+2)] = 


(K+1)/(k+2). 
1 


. The statement is true for n=1 because [5-1-2]? =1=1%. For the inductive 


step, use the fact that 


[k(k+1)]? + (k+1)3 = [Bk + 1)(k +2)’. 


. It is true for n=1 since 3=4-—1. If the equality holds for n=k, then 


add 8(k +1) -5=8k+3 to both sides and show that (4k? — k) + (8k +3) = 
4(k+1)?—(k+1) to deduce equality for the case n=k+1. 


. It is true for n = 1 since 1 = (4—1)/3. If it is true for n = k, then add 


(2k +1)? to both sides and use some algebra to show that 
5(4k° — k) + (2k +1)? = S[4k® + 12k? + 11k +3] = $[4(k +1)? — (K+), 


which establishes the case n=k+1. 


. Equality holds for n=1 since 17 = (—1)?(1-2)/2. The proof is completed by 


showing (—1)**"[k(k-+ 1)]/2-+ (-L)*2(k +1)? = (—1)**2[(k + (b+ 2)]/2. 


_ If n=1, then 12+5-1=6 is divisible by 6. If k? + 5k is divisible by 6, 


then (k +1)? +5(k +1) = (k?+5k) +3k(k+1) +6 is also, because k(k +1) 
is always even (why?) so that 3k(k+1) is divisible by 6, and hence the sum 
is divisible by 6. 


. If 52* — 1 is divisible by 8, then it follows that 524+) — 1 = (5? —1) +24.54 


is also divisible by 8. 


. BFt1_ d(k+1) -1=5-5* —4k—5 =(5* —4k — 1) 4+.4(5* — 1). Now show that 


5* — 1 is always divisible by 4. 


. Ifk8 + (k +1)? + (k+4 2) is divisible by 9, then (k + 1)3 + (k+2)34+ (k+ 3)? = 


k3 + (k+1)3+(k+2)3 +9(k? +3k +3) is also divisible by 9. 
The sum is equal to n/(2n+4+ 1). 
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11. The sum is 1+3+ --- +(2n—1)=n?. Note that k? + (2k+1)=(k+1)?. 

12. If no >1, let Sy = {nEN:n—ng+1€S} Apply 1.2.2 to the set 5}. 

13. If k<2*, then K+1<2%41<2* + 2% =2(2*) =F +1, 

14. If n=4, then 24=16<24=A4!. If 2* <k! and if k>4, then 2*t1=2.2% < 
2-ki<(k+1)-k!=(k+1)!. [Note that the inductive step is valid when- 
ever 2<k+1, including k = 2,3, even though the statement is false for these 
values.| 

15. For n=5 we have 7<23. If k>5 and 2k —3 < 2"-?, then 2(k+1) —3= 
(Qh 3) Ao oh oh = Oa, 

16. It is true for n = 1 and n > 5, but false for n = 2,3,4. The inequality 
2k +1<2*, wich holds for k >3, is needed in the induction argument. [The 
inductive step is valid for n=3,4 even though the inequality n? <2” is false 
for these values.] 

17. m=6 trivially divides n? — n for n=1, and it is the largest integer to divide 
23 —2=6. If k?—k is divisible by 6, then since k? +k is even (why?), it 
follows that (k +1)? — (k+1)=(k? —k) +.3(k? +k) is also divisible by 6. 

18. /k+1/Vk+1=(VkVk+141)/Vk+1>(k4+1)/VeE+1=VE+I. 

19. First note that since 2 € S, then the number 1 =2-—1 belongs to S. Ifm ¢ S, 
then m<2™€S, so 2™—1€S, etc. 

20. If L<ap_y <2 and 1<a,<2, then 2<a,1+%,<4, so that 1<ap4 = 
(Tp-1 + 2p)/2 <2. 

Section 1.3 


Every student of advanced mathematics needs to know the meaning of the words 
“finite”, “infinite”, “countable” and “uncountable”. For most students at this 
level it is quite enough to learn the definitions and read the statements of the 
theorems in this section, but to skip the proofs. Probably every instructor will 
want to show that Q is countable and R is uncountable (see Section 2.5). 


Some students will not be able to comprehend that proofs are necessary for 


“obvious” statements about finite sets. Others will find the material absolutely 
fascinating and want to prolong the discussion forever. The teacher must avoid 
getting bogged down in a protracted discussion of cardinal numbers. 


Sample Assignment: Exercises 1, 5, 7, 9, 11. 


Partial Solutions: 


. If T, 40 is finite, then the definition of a finite set applies to Tj = N,, for 


some n. If f is a bijection of JT, onto Tb, and if g is a bijection of Ty onto Ny, 
then (by Exercise 1.1.21) the composite go f is a bijection of T,; onto N,, so 
that T; is finite. 
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. Part (b) Let f be a bijection of N,, onto A and let C = {f(k)} for some 


k € Nm. Define g on Np»_1 by g(t) := f(t) for i = 1,...,k — 1, and g(t) := 
f(¢+1) fori=k,...,m—1. Then g is a bijection of N,_-1 onto A\C. (Why?) 
Part (c) First note that the union of two finite sets is a finite set. Now note 
that if C/B were finite, then C= BU(C \ B) would also be finite. 


. (a) The element 1 can be mapped into any of the three elements of T, and 


2 can then be mapped into any of the two remaining elements of J, after 
which the element 3 can be mapped into only one element of JT. Hence there 
are 6=3-2-1 different injections of S$ into T. 

(b) Suppose a maps into 1. If b also maps into 1, then c must map into 2; if b 
maps into 2, then c can map into either 1 or 2. Thus there are 3 surjections 
that map a into 1, and there are 3 other surjections that map a into 2. 


A. f(n):=2n+13,nEN. 


. f(1):=0, f(2n) :=n, f(2n+1):=—n for nEN. 
. The bijection of Example 1.3.7(a) is one example. Another is the shift defined 


by f(n):=n+1 that maps N onto N\ {1}. 


. If ZT; is denumerable, take T2=N. If f is a bijection of T, onto To, and if g 


is a bijection of Tz onto N, then (by Exercise 1.1.21) go f is a bijection of Ty 
onto N, so that 7; is denumerable. 


8. Let A, :={n} for nEN, so VA, =N. 


10. 


11. 


12. 


13. 


. If SAT =O and f : N > S,g:N > T are bijections onto S and T, respectively, 


let h(n) := f((n+1)/2) if nis odd and h(n) := g(n/2) if n is even. It is readily 
seen that h is a bijection of N onto SUT; hence SUT is denumerable. What 
if SOT AO? 

(a) m+n—1=9 and m=6 imply n=4. Then h(6,4)=5-8-9+6=42. 
(b) h(m,3)=5(m+1)(m+2)+m=19, so that m?+5m—36=0. Thus 
m=A4. 

(a) P({1,2}) ={0, {1}, {2}, (1, 2}} has 2? =4 elements. 

(b) P({1, 2,3}) has 2? =8 elements. 

(c) P({1, 2,3, 4}) has 2*=16 elements. 

Let Sp4i:={21,---,;2n,%nti}=Sp U {an41} have n+1 elements. Then a 
subset of S;,41 either (i) contains 2,41, or (ii) does not contain x,41;. The 
induction hypothesis implies that there are 2” subsets of type (i), since each 
such subset is the union of {x4} and a subset of S,. There are also 2" 
subsets of type (ii). Thus there is a total of 2” +2"=2-2”?=2"+! subsets 
of Sn41- 


d 
d 


For each m EN, the collection of all subsets of Nj», is finite. (See Exercise 12.) 
Every finite subset of N is a subset of N,, for a sufficiently large m. Therefore 
Theorem 1.3.12 implies that F(N) = U°_, P(N) is countable. 


m=1 


CHAPTER 2 
THE REAL NUMBERS 


Students will be familiar with much of the factual content of the first few sections, 
but the process of deducing these facts from a basic list of axioms will be new 
to most of them. The ability to construct proofs usually improves gradually 
during the course, and there are much more significant topics forthcoming. A few 
selected theorems should be proved in detail, since some experience in writing 
formal proofs is important to students at this stage. However, one should not 
spend too much time on this material. 

Sections 2.3 and 2.4 on the Completeness Property form the heart of this 
chapter. These sections should be covered thoroughly. Also the Nested Intervals 
Property in Section 2.5 should be treated carefully. 


Section 2.1 


One goal of Section 2.1 is to acquaint students with the idea of deducing conse- 
quences from a list of basic axioms. Students who have not encountered this type 
of formal reasoning may be somewhat uncomfortable at first, since they often 
regard these results as “obvious”. Since there is much more to come, a sampling 
of results will suffice at this stage, making it clear that it is only a sampling. 
The classic proof of the irrationality of 2 should certainly be included in the 
discussion, and students should be asked to modify this argument for /3, etc. 


Sample Assignment: Exercises 1(a,b), 2(a,b), 3(a,b), 6, 13, 16(a,b), 20, 23. 


Partial Solutions: 


1. (a) Apply appropriate algebraic properties to get b=0+b=(-a+a)+b= 
a+(a+b)=—-a+0=-—a. 
(b) Apply (a) to (—a) +a=0 with b=a to conclude that a=—(—a). 
(c) Apply (a) to the equation a+ (—1)a=a(1+(-—1))=a-0=0 to conclude 
that (—l)a=-—a. 
d) Apply (c) with a=—1 to get (—1)(—1)=—(—1). Then apply (b) with 


2. (a) —(a+b) =(-1) = (—1)a+ (—1)b=(-a) + (-9). 
b) (—a) - (—b) =((-1)a) - ((-1)8) = (-1)(-1) (ad) = ab. 
c) Note that ea 1a) a(l/a)= 1. 


d) —(a/b) = (—1)(a(1/b)) = ((—1)a)(1/b) = (—a)/b. 

a) Add —5 to both sides of 27 +5 =8 and use (A2),(A4),(A3) to get 27 =3. 
Then multiply both sides by 1/2 to get x=3/2. 

(b) Write x? — 22 =2(x — 2)=0 and apply Theorem 2.1.3(b). Alternatively, 
note that «=O satisfies the equation, and if « 4 0, then multiplication by 
1/x gives r=2. 
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12. 
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(c) Add —3 to both sides and factor to get x? —4=(# —2)(x+2)=0. Now 
apply 2.1.3(b) to get r=2 or r= —2. 

(d) Apply 2.1.3(b) to show that (a—1)(a+2)=0 if and only if x=1 or 
L==2, 


. Clearly a=0 satisfies a-a=a. Ifa 4 0 and a-a=a, then (a-a)(1/a) =a(1/a), 


so that a=a(a(1/a)) =a(1/a)=1. 


. If (1/a)(1/b) is multiplied by ab, the result is 1. Therefore, Theorem 2.1.3(a) 


implies that 1/(ab) = (1/a)(1/6). 


. Note that if g € Z and if 3q? is even, then q? is even, so that g is even. Hence, 


if (p/q)? =6, then it follows that p is even, say p= 2m, whence 2m? = 3q?, so 
that q is also even. 


. If p € N, there are three possibilities: for some m € NU {0}, (i) p=3m, 


(ii) p=3m-+41, or (iii) p=3m+2. In either case (ii) or (iii), we have p?= 
3h+1 for some h € NU {0}. 


. (a) Let x= m/n, y=p/q, where m,n 4 0,p,q # 0 are integers. Then «+ y= 


(mq+np)/ng and xy=mp/ngq are rational. 
(b) If s:=x+y €Q, then y=s—a2 €Q, a contradiction. If t:= xy € Q and 
x #0, then y=t/x € Q, a contradiction. 


. (a) If @1=s8,+t;V2 and wg=so+teV2 are in K, then 2; +22= 


(sj +82) + (ty +t)V2 and 2122 = (8189+ 2tyt2) + (sit2 + sot)V/2 are also 
in k. 
(b) If a=s+tV2 40 is in K, then s—t/2 40 (why?) and 


: ~ mee t/2) (3 2) (3 a) - 


is in kK. (Use Theorem 2.1.4.) 


(a) If c=d, then 2.1.7(b) implies a+c < b+d. If c<d, then a+c< 
b+c<b+d. 

(b) If c=d=0, then ac=bd=0. If c>0, then 0<ac by the Trichotomy 
Property and ac< bc follows from 2.1.7(c). If also c<d, then ac< ad < bd. 
Thus 0 < ac < bd holds in all cases. 


(a) If a>0, then a 4 0 by the Trichotomy Property, so that 1/a exists. If 
1/a=0, then 1=a-(1/a) =a-0=0, which contradicts (M3). If 1/a<0, then 
2.1.7(c) implies that 1 = a(1/a) <0, which contradicts 2.1.8(b). Thus 1/a>0, 
and 2.1.3(a) implies that 1/(1/a) =a. 

(b) If a<b, then 2a=a+a<a+b, and also a+b<b+b=2b. Therefore, 
2a<a+b<2b, which, since $>0 (by 2.1.8(c) and part (a)), implies that 
a<s(a+b) <b. 

Let a=1 and 6=2. If c=—3 and d=~—1, then ac< bd. On the other hand, 
if c=—3 and d=-—2, then bd<ac. (Many other examples are possible.) 


13. 


14, 


15. 


16. 


17. 
18. 
19. 
20. 


21. 


22. 


23. 


24. 
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If a # 0, then 2.1.8(a) implies that a?>0; since b?>0, it follows that 
a? +b? >0. 

If 0<a<b, then 2.1.7(c) implies ab<b?. If a=0, then 0=a?=ab<b?. 
If a>0, then a? <ab by 2.1.7(c). Thus a?<ab<b?. If a=0,b=1, then 
0 =a? =ab<b=1. 


(a) If 0<a<b, then 2.1.7(c) implies that 0 <a? <ab<b?. Then by Example 
2.1.13(a), we infer that a= Va? < Vab< Vb? =b. 

(b) If O<a<b, then ab>0 so that 1/ab>0, and thus 1/a—1/b= 
(1/ab)(b— a) > 0. 


(a) To solve (x—4)(a+1)>0, look at two cases. Case 1: x—4>0 and 
x+1>0, which gives x>4. Case 2: c—4<0 and x«+1<0, which gives 
x<-—l. Thus we have {x:x2>4o0rz<-l}. 

(b) 1<a? <4 has the solution set {v1 :1<x<2 or -2<a<-l}. 

(c) The inequality is 1/x-x=(1—2)(1+2)/x<0. If x>0, this is equiva- 
lent to (1—2)(1+2) <0, which is satisfied if >1. If <0, then we solve 
(1—2z)(1+2)>0, and get -1<a2<0. Thus we get {2 :-1<2<0ore>1} 
(d) the solution set is {v:2<QOora>l1}. 


If a>0, we can take ¢9:=a>0 and obtain 0 < ¢9 <a, a contradiction. 
If b<a and if €9:=(a— b)/2, then e9 > 0 and a=b+ 2e9 > b+ €. 
The inequality is equivalent to 0 <a? —2ab+ b? =(a—b)?. 


(a) If 0<c<1, then 2.1.7(c) implies that 0<c? <c, whence 0<c? <c<1. 
(b) Since c>0, then 2.1.7(c) implies that c<c?, whence 1 <c<c’. 


(a) Let S:={nEN:0<n< 1}. If Sis not empty, the Well-Ordering Property 
of N implies there is a least element m in S. However, 0 <m <1 implies that 
0<m?<™m, and since m? is also in S, this is a contradiction to the fact that 
m is the least element of S. 

(b) Ifn = 2p = 2q — 1 for some p, q in N, then 2(q— p) =1, sothat0<q—p<l. 
This contradicts (a). 

(a) Let x:=c—1>0 and apply Bernoulli’s Inequality 2.1.13(c) to get c” = 
(l4+a)">1l4+ne>1+2=c for all nEN, and c?>1+z=c forn>1. 

(b) Let b:=1/c and use part (a). 

If 0<a<b and a* <b*, then 2.1.7(c) implies that a*+!<ab* <bkt+! so 


Induction applies. If a’ <b™ for some m EN, the hypothesis that 0<b<a 
leads to a contradiction. 


(a) If m>n, then k:=m—neEN, so Exercise 22(a) implies that c’ >c>1. 
But since c’=c™~", this implies that c’” >c". Conversely, the hypothesis 
that c’” >c” and m <n lead to a contradiction. 

(b) Let b:=1/c and use part (a). 
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25. Let b:=cl/™". We claim that b> 1; for if b<1, then Exercise 22(b) implies 
that 1<c=b™’ <b<1, a contradiction. Therefore Exercise 24(a) implies 
that cl/" =o" > b" =c!/™ if and only if m>n. 


26. Fix m€N and use Mathematical Induction to prove that a?" =a™a” and 


(a™)" =a™” for all n€N. Then, for a given n€N, prove that the equalities 
are valid for all mEN. 


Section 2.2 


The notion of absolute value of a real number is defined in terms of the basic order 
properties of IR. We have put it in a separate section to give it emphasis. Many 
students need extra work to become comfortable with manipulations involving 
absolute values, especially when inequalities are involved. 

We have also used this section to give students an early introduction to the 
notion of the e-neighborhood of a point. As a preview of the role of 
e-neighborhoods, we have recast Theorem 2.1.9 in terms of ¢-neighborhhoods in 
Theorem 2.2.8. 


Sample Assignment: Exercises 1, 4, 5, 6(a,b), 8(a,b), 9, 12(a,b), 15. 
Partial Solutions: 


1. (a) If a>0, then Jal =a=Va?; if a<0, then jal =—a=Va?. 

(b) It suffices to show that |1/b|=1/|b| for b 4 0 (why?). If b>0, then 
1/b>0 (why?), so that |1/b]=1/b=1/|b|. If 6<0, then 1/b<0, so that 
|1/b] = —(1/b) =1/(—6) =1/|b). 

2. First show that ab>0 if an only if |ab|=ab. Then show that (|a| + |b|)? = 
(a+b)? if and only if |ab| = ab. 

3. Ifa<y<z, then |x—y|4+]y—2|=(y-—2)+(e-y) =2z-2=|z-2|. To 
establish the converse, show that y <x and y > z are impossible. For example, 
if y <a < z, it follows from what we have shown and the given relationship 
that |a — y| = 0, so that y = x, a contradiction. 

A. |x-—al <e— > -e<u-a<e SS a-ée<eK<ate. 

5. If a<a<b and —b<—y<-—a, it follows that a—b<x—y<b-—a. Since 
a—b=—(b—a), the argument in 2.2.2(c) gives the conclusion |x — y| <b—a. 
The distance between x and y is less than or equal to b—a. 

6. (a) 4a —5| < 13 —> -13 < 42 —5 < 13 > -8 < 4 < 18 eS 2 < 
x<9/2. 

(b) |a27-1] <3 = -3 <2? -1<345-2< 7° <4450< 2° <445 
—2<24 <2. 
7. Case 1: ©>2 => (x+1)+ (4-2) =24-1=7, soxr=4. 
Case 2: -l<a2<2 > (4+1)+ (2-2) =37, so no solution. 
Case 3: x<—-1 => (-—2—-1)+(2-—2)=-224+1=7, so r=-3. 
Combining these cases, we get x =4 or r=—3. 


10. 


11. 


12. 


13. 


14. 


15. 


16. 


17. 
18. 
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. (a) If ¢>1/2, then r+ 1=22-1, so that r=2. If x<1/2, then e+1= 


—2x2+1, so that x=0. There are two solutions {0, 2}. 
(b) If a >5, the equation implies x = —4, so no solutions. If x <5, then x= 2. 


. (a) If x > 2, the inequality becomes —2 <1. If x < 2, the inequality is x > 1/2, 


so this case contributes 1/2 <a <2. Combining the cases gives us all x > 1/2. 
(b) x>0 yields x < 1/2, so that we get 0<a2<1/2. x<0 yields x>~—1, so 
that —1<a<0. Combining cases, we get —1<a<1/2. 

(a) Either consider the three cases: x <—1, —1<a<1 and 1<~g; or, square 
both sides to get —2x” > 2a. Either approach gives x < 0. 

(b) Consider the three cases x >0, —1<a2<0 and x<-—1 to get —3/2< 
rs LD 

y= f(x) where f(x) :=—1 for x <0, f(x) :=2x2-—1 for0<a#<1, and f(z):=1 
for x >1. 

Case 1: x>1>4<(x4+2)4+(x-1) <5, 80 3/2<4<2. 

Case 2: -2<a<1>4<(#+2)+(1—2) <5, so there is no solution. 

Case 3: 1<—-2 >4<(-—x—-2)+(1—2) <5, so -3<4<—5/2. 

Thus the solution set is {x : -3<a<-—5/2 or 3/2<a<2}. 

\2a-—3|<5 = > -1<a2<4, and |e+1]/>2 <= «<-3 or g>1. The two 
inequalities are satisfied simultaneously by points in the intersection {x : 
Lees), 

(a) |x| =|y| aa (2—y)(x+y)=0 => y= or y=—z. Thus 
{(z,y) : y=a or y=—Z}. 

(b) Consider four cases. If « >0, y>0, we get the line segment joining the 
points (0, 1) and (1, 0). Ifa <0,y>0, we get the line segment joining (—1, 0) 
and (0,1), and so on. 

(c) The hyperbolas y= 2/x and y= —2/z. 

(d) Consider four cases corresponding to the four quadrants. The graph 
consists of a portion of a line segment in each quadrant. For example, if 
x>0,y>0, we obtain the portion of the line y= 2a — 2 in this quadrant. 


(a) If y>0, then —y<a<y and we get the region in the upper half-plane on 
or between the lines y=a and y=—z«. If y <0, then we get the region in the 
lower half-plane on or between the lines y= x and y=—z. 

(b) This is the region on and inside the diamond with vertices (1, 0), (0, 1), 
(—1,0) and (0, —1). 

For the intersection, let y be the smaller of ¢ and 6. For the union, let y be 
the larger of € and 6. 

Choose any ¢ >0 such that ¢< |a— 0]. 

(a) If a<b, then max{a,b}=b=$[a+b+(b—a)] and min{a,b}=a= 
s[a+b—(b—a)]. 

(b) If a=min {a,b,c}, then min{min{a, b},c} =a=min{a, b,c}. Similarly, if 
b or c is min{a, b,c}. 
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If a<b<c, then mid{a, b,c} =b=min{b,c,c} =min{max{a,b}, max{b, c}, 
max{c,a}}. The other cases are similar. 


This section completes the description of the real number system by introducing 
the fundamental completeness property in the form of the Supremum Property. 
This property is vital to real analysis and students should attain a working under- 
standing of it. Effort expended in this section and the one following will be richly 
rewarded later. 


Sample Assignment: Exercises 1, 2, 5, 6, 9, 10, 12, 14. 


Partial Solutions: 


. Any negative number or 0 is a lower bound. For any x > 0, the larger number 


x+1isin S), so that x is not an upper bound of $1. Since 0 < x for all x € S$}, 
then u=0 is a lower bound of 5}. If v>0, then v is not a lower bound of 5S} 
because v/2 € S; and v/2<v. Therefore inf S;=0. 


. Sg has lower bounds, so that inf Sg exists. The argument used for Sj also 


shows that inf S,=0, but that inf Sy does not belong to Sy. S2 does not 
have upper bounds, so that sup 52 does not exists. 


. Since 1/n<1 for all nEN, then 1 is an upper bound for $3. But 1 is a 


member of $3, so that 1=sup S3. (See Exercise 7 below.) 


4. sup S4=2 and inf S4=1/2. (Note that both are members of $4.) 


. It is interesting to compare algebraic and geometric approaches to these 


problems. 

(a) inf A=—5/2, sup A does not exist, 
(b) sup B=2, inf B=-—1, 

(c) sup C=1, inf B does not exist, 

(d) sup D=1+4 V6, inf D=1- V6. 


. If S is bounded below, then S’:={—s : s€S} is bounded above, so that 


u:=sup S$” exists. If v<s for all se S, then —v>~—-s for all s€S, so that 
—v>u, and hence v< —u. Thus inf S=-—u. 


. Let we S be an upper bound of S. If v is another upper bound of S, then 


u<v. Hence u=sup S. 


8. Ift>u and té€S, then u is not an upper bound of S. 


10. 


. Let u:= sup S. Since u is an upper bound of S, so is u+1/n for all nEN. 


Since wu is the supremum of S and u—1/n <u, then there exists so € S with 
u—1/n< 89, whence u—1/n is not an upper bound of S. 

Let u:=sup A, v:=sup B and w:=sup{u,v}. Then w is an upper bound of 
AUB, because if x € A, then r<u<w, and if xe B, then x<vu<w. If z is 
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any upper bound of AU B, then z is an upper bound of A and of B, so that 
u<zandu<z. Hence w<z. Therefore, w=sup(AU B). 

11. Since sup S' is an upper bound of S,, it is an upper bound of So, and hence 
sup So <sup S. 

12. Consider two cases. If u>s*, then u=sup(S U {u}). If w<s*, then there 
exists s€S such that u<s<s*, so that s*=sup(S U {u}). 

13. If Sy) := {21}, show that x;=sup $). If S,:={21,...,2,~} is such that sup 
Sp € Sz, then preceding exercise implies that sup{z1,...,2%,7%+41} is the 
larger of sup S; and x, +41 and so is in Sp41. 

14. If w=inf S and ¢>0, then w+e is not a lower bound so that there exists t 
in S' such that t<w-+e. If w is a lower bound of S that satisfies the stated 
condition, and if z>w, let e=z-—w>0. Then there is t in S such that 
t<w+e=z, so that z is not a lower bound of S. Thus, w=inf S. 


Section 2.4 


This section exhibits how the supremum is used in practice, and contains some 
important properties of R that will often be used later. The Archimedean Proper- 
ties 2.4.3-2.4.6 and the Density Properties 2.4.8 and 2.4.9 are the most significant. 
The exercises also contain some results that will be used later. 


Sample Assignment: Exercises 1, 2, 4(b), 5, 7, 10, 12, 13, 14. 


Partial Solutions: 


1. Since 1—1/n<1 for all nEN, the number 1 is an upper bound. To show 
that 1 is the supremum, it must be shown that for each ¢>0 there exists 
n€N such that 1—1/n>1-e, which is equivalent to 1/n<e. Apply the 
Archimedean Property 2.4.3 or 2.4.5. 


2. inf S=—1 and sup S=1. To see the latter note that 1/n—1/m<1 for all 
m,né€N. On the other hand if ¢>0 there exists m€N such that 1/m<e, 
so that 1/1—1/m>1-—e. 


3. Suppose that wER is not the supremum of S. Then either (i) wu is not an 
upper bound of S (so that there exists s; €.S with u<s,, whence we take 
n€N with 1/n< s; —u to show that u+1/n is not an upper bound of S$), or 
(ii) there exists an upper bound wu of S$ with wu: <u (in which case we take 
1/n<u-— vu, to show that u—1/n is not an upper bound of S). 


4. (a) Let u:=sup S and a>0. Then x <u for all « € S, whence az < au for all 
x €S, whence it follows that au is an upper bound of aS. If v is another upper 
bound of aS, then ax < v for all x € S, whence x < v/a for all x € S, showing 
that v/a is an upper bound for S so that u<v/a, from which we conclude 
that au<v. Therefore au=sup(aS). The statement about the infimum is 
proved similarly. 
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(b) Let u:=sup S and 6<0. If xe S, then (since b<0) bu<bax so that 
bu is a lower bound of 6S. If v< ba for all x € S, then x <v/b (since b<0), 
so that v/b is an upper bound for S. Hence u< v/b whence v < bu. Therefore 
bu =inf(bS). 


_ If eS, then 0<a2<u, so that x? <u? which implies sup T < u?. If t is any 


upper bound of T, then «€ S$ implies 2? <t so that «< /t. It follows that 
u< vt, so that u2<t. Thus u? <sup T. 


. Let w:=sup f(X). Then f(x) <u for all x € X, so that a+ f(x) <a+u for 


all  € X, whence sup{a+ f(z): cE X}<a+t+u. Ifw<atu, then w—a<u, 
so that there exists r, © X with w—a< f(xy), whence w<a+ f(xy), and 
thus w is not an upper bound for {a+ f(x): «Ee X}. 


. Let u:=sup S, v:=sup B, w:=sup(A+B). If c€A and yeB, then 


xr+y<u+yu, so that wxut+v. Now, fix ye B and note that r<w-—y 
for all x € A; thus w—y is an upper bound for A so that u<w—y. Then 
y<w-—u for all ye B, so v<w-—u and hence ut+u<w. Combining these 
inequalities, we have w=u-+ v. 


. If w:=sup f(X) and v:=sup g(X), then f(x) <u and g(x) <v for all rE X, 


whence f(x)+ 9(#)<u+v for all re X. Thus u+v is an upper bound 
for the set {f(x)+ g(x) : ee X}. Therefore sup{f(x)+g9(x) : rE X}< 
Ut. 


. (a) f(z) =22 +1, inf{ f(z): cE X}=1. 


(b) g(y) =y, sup{g(y) : ye Y}=1. 


. (a) f(x)=1 forzeE xX. (b) g(y)=0 for ye Y. 
11. 


If rex, yEY, then g(y)<A(z,y)< f(x). If we fix yEY and take the 
infimum over x€ X, then we get g(y) <inf{f(x) : ee X} for each yEY. 
Now take the supremum over yEY. 

Let S:={h(xz,y):cveEX,yEeY}. We have h(z,y) < F(z) for all re X,yeY 
so that sup S<sup{F(a2) : cE X}. If w<sup{F (x) : xe X}, then there 
exists 29 € X with w< F(2xo)=sup {h(x2o,y) : ye Y}, whence there exists 
yoEY with w<h(xo,yo). Thus w is not an upper bound of S, and so 
w<sup S. Since this is true for any w such that w<sup{F (x) : cE X}, 
we conclude that sup{F (2): x2¢X}<sup S. 

If reEZ, take n:=x2+1. If x ¢ Z, we have two cases: (i) x >0 (which is 
covered by Cor. 2.4.6), and (ii) «<0. In case (ii), let z:=—a and use 2.4.6. 
If ni < ng are integers, then nj <nz2—1 so the sets {y: ny -—1<y<mj} and 
{y : n2-—1<y<nzg} are disjoint; thus the integer n such that n—1l<a<n 
is unique. 

Note that n <2” (whence 1/2” <1/n) for any nEN. 

Let S3:={sER : 0<s,s*<3}. Show that $3 is nonempty and bounded 
by 3 and let y:=sup $3. If y?<3 and 1/n<(3—y?)/(2y+1) show that 
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ytl/neS3. If y?>3 and 1/m<(y?—3)/2y show that y—1/me $3. 
Therefore y? = 3. 

16. Case 1: If a>1, let Sg:={sER : 0<s,s?<a}. Show that S, is nonempty 
and bounded above by a and let z:=sup Sz. Now show that z? =a. 

Case 2: If 0<a<1, there exists k €N such that k?a>1 (why?). If 2? =k?a, 
then (z/k)? =a. 

17. Consider T:={tE€R:0<t,t? <2}. If t>2, then t? >2 so that t ¢ T. Hence 
y:=sup T exists. If y? <2, choose 1/n<(2—y?)/(3y?+3y+1) and show 
that (y+1/n)° <2, a contradiction, and so on. 

18. If x<0<y, then we can take r=0. If x<y<0, we apply 2.4.8 to obtain a 
rational number between —y and —z. 


19. There exists r € Q such that v/u<r<y/u. 


Section 2.5 


Another important consequence of the Supremum Property of R is the Nested 
Intervals Property 2.5.2. It is an interesting fact that if we assume the validity of 
both the Archimedean Property 2.4.3 and the Nested Intervals Property, then we 
can prove the Supremum Property. Hence these two properties could be taken 
as the completeness axiom for R. However, establishing this logical equivalence 
would consume valuable time and not significantly advance the study of real anal- 
ysis, so we will not do so. (There are other properties that could be taken as the 
completeness axiom.) 

The discussion of binary and decimal representations is included to give the 
student a concrete illustration of the rather abstract ideas developed to this point. 
However, this material is not vital for what follows and can be omitted or treated 
lightly. We have kept this discussion informal to avoid getting buried in technical 
details that are not central to the course. 


Sample Assignment: Exercises 3, 4, 5, 6, 7, 8, 10, 11. 


Partial Solutions: 


1. Note that [a,b] C [a’, b’] if and only if a’ <a<b<JU’. 

2. S has an upper bound 6 and a lower bound a if and only if S is contained in 
the interval [a, }]. 

3. Since inf S is a lower bound for S$ and sup S' is an upper bound for S, then 
S C Ig. Moreover, if S C [a,b], then a is a lower bound for S and 6 is an 
upper bound for S, so that [a,b] D Ig. 

4. Because z is neither a lower bound or an upper bound of S. 

5. If zE€R, then z is not a lower bound of S' so there exists x, €S such that 
t,<z. Also z is not an upper bound of S so there exists y, € S such that 
z<yz. Since z belongs to [xz, yz], it follows from the property (1) that z€ S. 
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But since z €R is arbitrary, we conclude that R C S, whence it follows that 
S=R=(—00, 00). 


. Since [an, bn] =In D In41=[Gn+41,bn+1], it follows as in Exercise 1 that 


An <An+1<bn41<by. Therefore we have ay<ag<---<an,<--- and 
bi ye a Sa 


. Since 0€ Jy for all nEN, it follows that 0€ (\?°, In. On the other hand 


if w>0, then Corollary 2.4.5 implies that there exists n€N with 1/n<u, 
whence u ¢ [0,1/n]=J,. Therefore, such a u does not belong to this 
intersection. 


. If x >0, then there exists nEN with 1/n <2, so that x ¢ Jy. If y<0, then 


ye dis 


. Ifz<0, then z ¢ Ky. If w>0, then it follows from the Archimedean Property 


that there exists ny € N with w ¢ (nw, co) = Kn,,. 


Let 7 :=inf{b, : n EN}; we claim that a, <7 for all n. Fix n€N; we will 
show that ap is a lower bound for the set {by : k EN}. We consider two cases. 
(j) If n<k, then since I, D I, we have an < az < bg. (jj) If k <n, then since 
Ip D In, we have ayn <b, < bz. Therefore a, <b; for all kEN, so that a, is 
a lower bound for {by : ke N} and so a, <7. In particular, this shows that 
n € [dn, by] for all n, so that 7 € (In. 

In view of 2.5.2, we have [€,7] C I, for all n, so that [€,] C (| In. Con- 
versely, if z€ J, for all n, then a, <z<b, for all n, whence it follows that 
€=sup {an} <z<inf{b,}=7. Therefore (} J, C [€,7] and so equality holds. 
If nEN, let c,:= 01/2 + 40/2? + --- +an/2" and dy:=a1/2+ 02/27 + --- + 
(an + 1)/2”, and let Jp := [en, dn]. Since Cn < Cn 41 <dn+1< dp for nEN, the 
intervals J, form a nested sequence. 

3 = (.011000---)y=(.010111---)o. 4 =(.0111000---)2=(.0110111 --- )o. 
(a) ¥*(.0101)2 — (b) $= (.010101---)2, the block 01 repeats. 


We may assume that a, 4 0. If n>m we multiply by 10” to get 10p+ 
Gn =10q, where p,qEN, so that a,=10(q—p). Since g—peZ while a, is 
one of the digits 0,1,...,9, it follows that a, =0, a contradiction. Therefore 
n<m, and a similar argument shows that m<n; therefore n =m. 

Repeating the above argument with n=m, we obtain 10p +a, =10q+ bn, 
so that ap, — by, =10(q—p), whence it follows that a, =b,. If this argument 
is repeated, we conclude that ay =b, for k=1,...,n. 


The problem here is that —2/7 is a negative number, so we write it as 
—1+5/7. Since 5/7 =.714285--- with the block repeating, we write —2/7= 
—14..714285 
1/7=.142857--- , the block repeats. 2/19 = .105263157894736842--- , the 
block repeats. 


1.25137---137--- =31253/24975, 35.14653---653--- =3511139/99900. 


CHAPTER 3 
SEQUENCES 


Most students will find this chapter easier to understand than the preceding one 
for two reasons: (i) they have a partial familiarity with the notions of a sequence 
and its limit, and (ii) it is a bit clearer what one can use in proofs than it was for 
the results in Chapter 2. However, since it is essential that the students develop 
some technique, one should not try to go too fast. 


Section 3.1 


The main difficulty students have is mastering the notion of limit of a sequence, 
given in terms of ¢ and K(e). Students should memorize the definition accurately. 
The different quantifiers in statements of the form “given any ..., and there 
exists ...” can be confusing initially. We often use the K(e) game as a device 
to emphasize exactly how the quantities are related in proving statements about 
limits. The facts that the ¢ >0 comes first and is arbitrary, and that the index 
K(e) depends on it (but is not unique) must be stressed. 

The idea of deriving estimates is important and Theorem 3.1.10 is often used 
as a means of establishing convergence of a sequence by squeezing |x, — x| between 
0 and a fixed multiple of |a,,|. 

A careful and detailed examination of the examples in 3.1.11 is very instruc- 
tive. Although some of the arguments may seem a bit artificial, the particular 
limits established there are useful for later work, so the results should be noted 
and remembered. 


Sample Assignment: Exercises 1, 2(a,c), 3(b,d), 5(b,d), 6(a,c), 8, 10, 14, 
15, 16. 


Partial Solutions: 


1. (a) 0, 2, 0, 2, 0, (b) —1,1/2,—1/3, 1/4,—1/5, 
(c) 1/2, 1/6, 1/12, 1/20, 1/30, (dq) 1/3. 1765 UAL, 17 18-127, 

2. (a) 2n+3, (b) (—1)"*1/2", (c) n/(n+1), (d) n?. 

8. (a) 1 A 13 40, 12 f, (b) 2, 3/2, 17/12, 577/408, 665, 857/470, 832, 
(G) 1. 2, 3.5. A: (d),.3;-55°8,.18; 21. 


4. Given ¢ >0, take K(e) > |b|/e if b £0. 

5. (a) We have 0<n/(n? +1) <n/n?=1/n. Given e>0, let K(e) >1/e. 
(b) We have |2n/(n+1) —2|=2/(n+1) <2/n. Given ¢>0, let K(e) >2/e. 
(c) We have |(3n+1)/(2n+5) —3/2| =13/(4n 4+ 10) <13/4n. Given e>0, 
let K(e) > 13/4e. 
(d) We have |(n? — 1)/(2n? +3) — 1/2] =5/(4n? +6) <5/4n? <5/4n. Given 
é>0, let K(e)>5/4e. 


17 


18 


ie 


co ©O 


11. 
12. 


13. 
14. 


15. 


16. 


17. 
18. 
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. (a) 1/Vn +7 <1/Yn, (b) |2n/(n +2) —2|=4/(n +2) <4/n, 


(c) Jn/(nt+1)<1/VYn, (A) |(-1)" n/(n? +1) <1/n. 

(a) [1/In(n +1) <e] => [n(n 41) > 1/e] — [n+1>e!/*]. Given e>0, let 

K =e? 1: 

(b) If e=1/2, then e? -1%6.389, so we choose K=7. If e=1/10, then 
e!° — 1 & 22,025.466, so we choose K = 22,026. 


: te that ||rp| —0|=|r%n —0|. Consider ((—1)”). 
- 0<4/fn <6 —> 0< ay <e?. 
10. 


Let ¢:=2/2. If M:=K(e), then n> M implies that |x — 2,|<¢=2/2, which 
implies that r, >«—2/2=2£/2>0. 
|1/n—1/(n+1)| =1/n(n +1) <1/n? <1/n. 

Multiply and divide by Vn? + 1+n to obtain Vn? + 1—n = 1/(vVn? + 1+n) < 
1/n. 

Note that n <3” so that 0<1/3"<1/n. 

Let b := 1/(1+ a) where a > 0. Since (1+ a)" > 5n(n — 1)a?, we have 
0<nb" <n/[gn(n—1)a?] <2/[(n—1)a?]. Thus lim(nb”) = 

Use the argument in 3.1.11(d). If (2n)!/"=1+kp,, then show that k2 < 
2(2n —1)/n(n—1) <4/(n—1). 

If n>3, then 0<n?/n! <n/(n—2)(n—1) <1/(n—3). 
27 2-2-2-2---2 2° 2 2 2 2 2 D\ te 

a ie a Be ( ) 

If ¢:=2/2, then n> K(e) implies that |x —x,|<x/2, which is equivalent to 
El 2 tye See. 


The results in this section, at least beginning with Theorem 3.2.3, are clearly 
useful in calculating limits of sequences. They are also easy to remember. The 
proofs of the basic theorems use techniques that will recur in later work, and so are 
worth attention (but not memorization). It may be pointed out to the students 
that the Ratio Test in 3.2.11 has the same hypothesis as the Ratio Test for the 
convergence of series that they encountered in their calculus course. There are 
additional results of this nature in the exercises. 


1. 


2. 


Sample Assignment: Exercises 1, 3, 5, 7, 9, 10, 12, 18, 14. 
Partial Solutions: 

a) 
jx 


€ 
d 
a 


lin(a7) = 1s (b) Divergence. 
n= n/2, so the sequence diverges. 
) lim()= = lim(2+1/(n? +1))=2. 
) X:=(n), Y:=(—n) or X:=((-1)"), Y:=((—1)"*1). Many other exam- 


( 
( 
( 
( ; 
ples are posible. (b) X=Y:=((-1)”). 


10. 


11. 


12. 


13. 


14. 


15. 
16. 
17. 
18. 


19. 


. Since Yn = 
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.Y=(X+Y)-X. 
Tf Zn :=LnYn and lim(z,,) =x 4 0, then ultimately x, 4 0 so that yn = Zn/2n. 
. (a) (2) is not bounded since 2” >n by Exercise 1.2.13. 


(b) The sequence is not bounded. 
. (a) (lim(2 +1/n))? = 2? =4, (b) 0, since |(—1)"/(n + 2))| <1/n, 
(c) tim($ F ne) = =~1,  (d) lim(1/n/2 4+. 1/n3/2) =0 40=0. 


. If |b,|< B, B>0, and ¢>0, let K be such that |a,|<¢/B for n>K. To 


apply Theorem 3.2.3, it is necessary that both (a,) and (b,) converge, but a 
bounded sequence may not be convergent. 


. In (3) the exponent k is fixed, but in (1+1/n)”" the exponent varies. 


1 
—————.,, we have lim(y,)=0. Also we have /nyn= 
Vntl+vn 

Jn 7 1 
Vvnt+l+J/n /1+1/n+1 
(a) Multiply and divide by V4n?+n+ 2n to obtain 1/(,/4+1/n+2) which 
has limit 1/4. 

(b) Multiply and divide by Vn? +5n-+n to obtain 5/(\/1+5/n+1) which 
has limit 5/2. 

(a) (V3)/"(ni/")1/4 converges to 1- 11/4 =1. 

(b) Show that (n+1)1/™@+) =e for all nEN. 


afa/b)" +b has limit si =b since 0<a/b<l. 


, so that lim(/nyn) = 5. 


(a/b)" +1 
(n+a)(n+b) —n? _ (a+b)n+ab_—— I/n 
(n+a)(n+b)+n (nta)(n+b)+n 1/n 


a+b+ab/n ‘ a+b 
f(A +a/n)(1+b/n)+1 2° 
(a) Since 1<nl/™ <n}/", the limit is 1. 
(b) Since 1 <n! <n" implies 1< (n})i/r? < n/n, the limit is 1. 
Show that b< z,<2'/"0. 
(a) L=a, (b) L=b/2, (ce) B= 170; (d) L=8/9. 
(a) (1/n), — (b) (nm). 
If l<r<L, let ¢:=L-—r. Then there exists K such that |an41/¢n — L| <e 


for n>K. From this one gets tn41/tn>r for n>K. If n>K, then 
tn >r" Ke. Since r>1, it follows that (2,) is not bounded. 


(a) Converges to 0, (b) Diverges, 
(c) Converges to 0, (d) abi 1 fins 
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If L<r<1 and ¢:=r—L, then there exists K such that jar!” — L| <e= 


r — I for n> K, which implies that an” <r for n>K. Then 0<2%p, <r” for 
n> K, and since 0<r <1, we have lim(r”) =0. Hence lim(z,,) =0. 


(a) (), (db) (n). 

Yes. The hypothesis implies that lim(yp — x,) =0. Since Yn = (Yn —2n)+ Ln, 
it follows that lim(y,,) = lim(zp). 

It follows from Exercise 2.2.18 that Un = $(@n+Yn+|@n—Yn|)- Theorems 3.2.3 
and 3.2.9 imply that lim(u,) = $[lim(z,) + lim(yn) + | lim(a,) — lim(yn) |] = 
max{lim(z,,), lim(yn)}. Similarly for lim(v,). 

Since it follows from Exercises 2.2.18(b) and 2.2.19 that mid{a,b,c}= 
min{max{a, b},max{b,c}, max{c, a}}, this result follows from the preceding 
exercise. 


The Monotone Convergence Theorem 3.3.2 is a very important (and natural) 
result. It implies the existence of the limit of a bounded monotone sequence. 
Although it does not give an easy way of calculating the limit, it does give some 
estimates about its value. For example, if (a,) is an increasing sequence with 
upper bound 6b, then limit x* must satisfy 7, <a2* <b for any nEN. If this is 
not sufficiently exact, take x,, for m>n and look for a smaller bound b’ for the 
sequence. 


Sample Assignment: Exercises 1, 2, 4, 5, 7, 9, 10. 


Partial Solutions: 


. Note that 2 =6< 21. Also, if xp41 <az, then r,42= SURI +2< 5Lk +2= 


p41. By Induction, (#,) is a decreasing sequence. Also 0< 2, <8 for all 
néN. The limit «:= lim(z,) satisfies = Sr +2, so that e=4. 


. Show, by Induction, that 1<a,<2 for n>2 and that (x,,) is monotone. 


In fact, (ap) is decreasing, for if 7; <a2, then we would have (x1 —1)? < 
x? —2%,+1=0. Since x:=lim(z,) must satisfy r=2—1/z, we have 
cal. 


. Ifa, > 2, then tp41.:=14+ Vey —1>14+V2-1= 2,802, > 2 foralln EN, 


by Induction. If wey, <ayx, then wpyg=14+ /tp41-1<14+V 2x — 


that x=1 or x=2. Since x=1 is impossible (why?), we have «= 2. 


. Note that yy=1<V3=yo, and if yn41—Yyn>O0, then yn4i2—Yn41= 


(Yn+a — Yn)/(V2 + Ynt1 +V2+ Yn) > 0, so (Yn) is increasing by Induction. 
Also y; <2 and if yp, <2, then yn41 = /2 + Yn < V2 +2 =2, so (yn) is bounded 
above. Therefore (y,,) converges to a number y which must satisfy y= \/2 + y, 
whence y= 2. 


10. 


CHAPTER 3 — SEQUENCES 21 


. We have y2 = /pt+/p > /p = y1. Also Yn > Yn-1 implies that yr = 


VP + Yn > VP + Yn—1 = Yn, 80 (Yn) is increasing. An upper bound for (yp) 
is B:=1-+ 2,/p because y, < B and if y, < B then yi < Vpt+B = 
1+ /p<B. If y:=lim(yn), then y = /p+y so that y = 5(1 + /1 + 4p). 


. Show that the sequence is monotone. The positive root of the equation 


2? —z-a=0is 2*:=5(1+V1+44a). Show that if 0 <2 <2*, then 2? — 2 - 
a<0 and the sequence increase to z*. If z* < z1, then the sequence decreases 
to z*. 


. Since z, >0 for all nEN, we have ¢n4,=%,+1/%_,>2n, so that (xp) is 


increasing. If x, <6 for all nEN, then r,41 —2%_, =1/2%, >1/b>0 for all n. 
But if lim(z,) exists, then lim(#,41 —2,)=0, a contradiction. Therefore 
(a,) diverges. 


. The sequence (a,,) is increasing and is bounded above by 6, so € := lim(a,) 


exists. Also (b,) is decreasing and bounded below by a, so 7:= lim(b,) 
exists. Since by) —ay,>0 for all n, we have 7-—€>0. Thus an <&<7< by 
for alln EN. 


. Show that if 71, 272,...,2@p,—1 have been chosen, then there exists x, € A such 


that ty, >u—1/n and tp > xz for k=1,2,...,n—1. 

Since Yn41 — Yn =1/(2n+1)4+1/(2n4 2) —1/(n4+ 1) =1(2n+1)(2n+ 2) > 0, 
it follows that (yp) is increasing. Also yp =1/(n+1)+1/(n+2)+ +--+ 
1/2n<1/(n+1)4+1/(n+1)4+--- 4+1/(n+1)=n/(n4+1) <1, so that (yn) 
is bounded above. Thus (y,,) is convergent. (It can be show that its limit 
is In2). 


11. The sequence (xp) is increasing. Also tz, < 14+ 1/1-24+1/2-3+4+---4+ 
If(n=1)n = 14+ = 1/2) 2 = 1/3) + £0 / m= 1) = 1/2) = 2=1f/n< 2, 
so (Zp) is bounded above and (z,,) is convergent. (It can be shown that its 
limit is 17/6). 

12. (a) (1+1/n)"(1+1/n) 4 e-1=e, — (b) [(14+1/n)"]? > e’, 

(c) [1+1/(n+1)]"*1/[1+1/(n+1)] > e/1=e, 
(d) (1—1/n)"=[14+1/(n—1)]|-" 7 et =1/e. 

13. Note that if n>2, then 0<s, —V2<s2 —2. 

14, Note that 0< s, —/5< (s2 —5)/./5 < (s2 —5)/2. 

15. e97=2.25,  €4=2.441406,  e3=—2.565785,  €1g = 2.637928. 

16. e59 =2.691 588, €100 = 2.704 814, €1000 = 2.716 924. 

Section 3.4 


The notion of a subsequence is extremely important and will be used often. It 
must be emphasized to students that a subsequence is not simply a collection of 
terms, but an ordered selection that is a sequence in its own right. Moreover, the 
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order is inherited from the order of the given sequence. The distinction between 
a sequence and a set is crucial here. 


The Bolzano- Weierstrass Theorem 3.4.8 is a fundamental result whose impor- 


tance cannot be over-emphasized. It will be used as a crucial tool in establishing 
the basic properties of continuous functions in Chapter 5. 


10. 


Sample Assignment: Exercises 1, 2, 3, 5, 6, 9, 12. 


Partial Solutions: 


heh go, a= 2a 1 eo, 1 2s that is (a, = (112 31745 1/65) 


. If ay:=cl/”, where 0<c<1, then (x,) is increasing and bounded, so it has a 


limit x. Since ran, = ./%n, the limit satisfies = ./x, so x=0 or x=1. Since 
x =0 is impossible (why?), we have x= 1. 


. Since x, > 1 for alln € N, L > 0. Further, we have x, = 1/@pn_1 +1 > 


L=1/L+1>1?-L-1=05 L=3(14+ V5). 


. (a) Lan 3 0 and 2en41 > 2. 


(b) gn =0 and 2gn41 = sin(#/4) =1/V2 for all nEN. 


If |t,—2|<e for n> Ky and |y,—2z|<e for n> Ko, let K:= sup{2Kk, — 


1,2Ko}. Then |z, —2|<e¢ forn>K. 


. (a) tae < op > (WE DVMOOD onl SS (nel? <n =n nS 


(l+1/n)" <n. 
(b) If x:= lim(z,), then 


av = lim(an) = lim((2n)/?") = lim((2Y/"n/")¥/?) = g/? 


so that x=0 or x=1. Since x, >1 for all n, we have x=1. 
(1+ 1/n?)” =e, 

(14+1/2n)" =((1+1/2n)?")/?  el/?, 

(DW eo 22 
(1+2/n)"=(1+1/(n+1))”-(1+1/n)" > e-e=e?. 
(3n)1/2n = ((3n)1/3n)3/2 sy 13/2 = 1, 

(LATO) PPS (Tae Ae = e8e, 


(a,) does not converge to 0, then there exists ¢9 >0 and a subsequence 
In, ) With |p, | ><€o for all KEN. 


Choose m, such that S<sm, <S-+1. Now choose ky such that kj >m , and 
Sm, —~1< 2k, <Sm,. If m1 <mg< +++ <mp_y and ky <ko< --- <kpn_ 1 have 
been selected, choose my, >mMn—1 such that S<sp,<S-+1/n. Now choose 
kn >My and ky, >ky-1 such that sp,,—1/n<az, <5m,. Then (rz,) is a 
subsequence of (x,,) and |x, — S| <1/n. 


CHAPTER 3 — SEQUENCES 23 


11. Show that lim((—1)"z,,) =0. 


12. Choose nj >1 so that |rp,|>1, then choose ng >n1 so that |rp,| >2, and, 
in general, choose nz >nz_1 so that |rn,| >k. 


(Sey S18 ed), 


14. Choose nj >1 so that x,, >s—1, then choose nz >n; so that r,, > s— 1/2, 
and, in general, choose nz, >nz_1 so that r,, >s—1/k. 


15. Suppose that the subsequence (2, ) converges to x. Given n €N there exists 
K such that if k>K then n,>n, so that tp, € In, C In= an, bn] for all 
k>K. By 3.2.6 we conclude that x= lim(z,,,) belongs to I, for arbitrary 
neN. 


16. For example, X = (1, 1/2, 3, 1/4, 5, 1/6, ...). 
17; limsup(¢,)=1,. -sup{z,}=2,. liminf(«#,,)=0,; inf{z,}S—=1 


18. If x= lim(z,) and ¢>0 is given, then there exists N such that x —« < 
In <x+e for n > N. The second inequality implies limsup(a,) < x +¢ 
and the first inequality implies liminf(z,) >x—¢. Then 0< limsup(z,) — 
liminf(a,)<2e. Since ¢>0 is arbitrary, equality follows. Conversely, if 
x= lim inf(z,) = limsup(a,), then there exists Ni such that rz, <a+e for 
n> Nj, and No such that «—é< 2, for n> No. Now take N to be the larger 
of Ni and No. 


19. If v> limsup(2,) and u> limsup(y,,), then there are at most finitely many 
n such that x, >v and at most finitely many n such that y, >v. Therefore, 
there are at most finitely many n such that rt, + yn, >vu-+4u, which implies 
lim sup(@p + Yn) <u+u. This proves the stated inequality. For an example 
of strict inequality, one can take x, =(—1)" and yp, =(—1)"t!. 


Section 3.5 


At first, students may encounter a little difficulty in working with Cauchy 
sequences. It should be emphasized that in proving that a sequence (a,) is a 
Cauchy sequence, the indices n,m in Definition 3.5.1 are completely indepen- 
dent of one another (however, one can always assume that m>n). On the other 
hand, to prove that a sequence is not a Cauchy sequence, a particular relationship 
between n and m can be assumed in the process of showing that the definition is 
violated. 

The significance of Cauchy criteria for convergence is not immediately appar- 
ent to students. Its true role in analysis will be slowly revealed by its use in 
subsequent chapters. 

We have included the discussion of contractive sequences to illustrate just 
one way in which Cauchy sequences can arise. 
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Sample Assignment: Exercises 1, 2, 3, 5, 7, 9, 10. 


Partial Solutions: 


. For example, ((—1)”). 


a) Ifm>n, then |(1+1/m)—(1+1/n)| <2/n. 
)O0<1/(n+1)!4+ --- +1/m! <1/2", since 2" <k! for k>4. 


) Take m= 2n, 80 2m — Lp = Lan — Xn > 1 for all n. 
c) Take m= 2n, 80 2m — Lp = Lan — Ln = IN2n— Inn= In? for all n. 


( 
(b 
. (a) Note that |(—1)" — (—1)"*"|=2 for all nEN. 
(b 
( 


. Use |2mYm — LnYn| <|Yml|2m — Ln| + |Ln||Ym — Yn| and the fact that Cauchy 


sequences are bounded. 


However, if m=4n, then 


1 
=0. 
ane) 
V4n— n= /n for all n. 


. Let @,:=14+1/2+---+1/n, which is not a Cauchy sequence. (Why?) 


However, for any pEN, then 0<¢nip—tnp=1/(nt+1)+---+1/(n+p)< 
p/(n+1), which has limit 0. 


7. If an, %m are integers and |r, —2p| <1, then t,=2m. 
8. Let u := sup{z, : nEN}. If e>0, let H be such that u-e<ay<u. If 


10. 


m>n>H, then u-—e<a&@y,<2%m <u so that |tm—2p| <e. 


If m>n, then |tm—anl<r? +r + --. +71 <r"/(—r), which con- 


verges to 0 since O<r<l. 

If L:=a2—21, then |¢n41 —2@7|=L/2""', whence it follows that (rp) is a 
Cauchy sequence. To find the limit, show that von41=21+L/2+ L/2?+ 
L/2° +--+» +L/2?"-1, whence lim(z,) = 21 + (2/3)L = (1/3)a1 + (2/3) 20. 


11. Note that jy — Yn4i| = (2/3)|¥n — Yn—-i|. Since y2> yi, the limit is y=y, + 
(3/5) (v2 — y1) = (2/5) + (3/5) y2- 

12. Show that |an+41—2n|< q|@n —4n—1|. The limit is /2—1. 

13. Note that x, > 2 for all n, so that |%n4i — 2n| = |1/tn — 1/an-1] = 
Sip yt ee Flan —2Xn_-1|. The limit is 1+ V2. 

14. Let %n41=(22 +1)/5 and x,:=0. Four iterations give r=0.20164 to 5 
decimal places. 

Section 3.6 


This section can be omitted on a first reading. However, it is short, relatively easy, 
and prepares the way for Section 4.3. One must frequently emphasize that co and 
—oo are not real numbers, but merely convenient abbreviations. While there is 
no reason to expect that one can manipulate with properly divergent sequences 
as one does in Theorem 3.2.3, there are some results in this direction. 
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Sample Assignment: Exercises 1, 2, 3, 5, 8, 9. 


Partial Solutions: 


. If the set {a, : n€N} is not bounded above, choose ng41 >nz such that 


Ln, 2k for KEN. 


2a) =a, (Dy) igh era: 


. Note that |x, —0|<e if and only if 1/x, > 1/e. 


A. (a) [/n >a] => [n>a?], (b) Vn+1> Vn, 


10. 
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(c) Vn—1>/n/2 when n> 2, (d) n/V/n+1>Vn/2. 


. No. As in Example 3.4.6(c), there is a subsequence (n,) with nj sin(ng) > 5Nx, 


and there is a subsequence (mx) with mz sin(mpz) < —5Mk. 


. If (yn) does not converge to 0, there exists c>0 and a subsequence (Yn, ) with 


lYn, |= ¢. Hence |an,|=|2@n,Yn,/Yn,| is bounded, contradicting the fact that 
(a,) is properly divergent. 


. (a) There exists N; such that if n> Nj, then 0<a,< yp. If lim(xz,) =00 


then lim(yn) =o. 

(b) Suppose that |y,|<M for some M>0. Given ¢>0 there exists N- 
such that ifn > N, then 0<2n/yn<e/M. Therefore |r| < (e€/M)yn <e for 
n> Ne. 


. (a) n<(n? +2)1/2, 


(b) Since /n <n, then /n/(n? +1) <n/(n? +1) <1/n. 

(c) Since n < (n? + 1)1/?, then n!/? < (n? +.1)¥/2/nl/?, 

(d) If the sequence were convergent, the subsequence corresponding to rz = k? 
would converge, contrary to Example 3.4.6(c). 


. (a) Since £p/Yn — 00, there exists Ay such that ifn > Ky, then 2, > yn. Now 


apply Theorem 3.6.4(a). 

(b) Let 0<a,< M. If (yn) does not converge to 0, there exist ¢9 >0 and a 
subsequence (Yyn,) such that €9 < yn,. Since lim(2,/Yyn) = 00, there exists K 
such that if k >A, then M/e9 <p, /Yn,, which is a contradiction. 


Apply Theorem 3.6.5. 


This section gives a brief introduction to infinite series, a topic that will be 
discussed further in Chapter 9. However, since the basic results are merely a 
reformulation of the material in Sections 3.1-3.6, it is useful to treat this section 
here — especially, if there is a possibility that one might not be able to cover 
Chapter 9 in class. 


It must be made clear to the students that there is a significant difference 


between a “sequence” of numbers and a “series” of numbers. Indeed, a series is 
a special kind of sequence, where the terms are obtained by adding terms in a 
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given sequence. For a series to be convergent, the given terms must approach 
0 “sufficiently fast”. Unfortunately there is no clear demarcation line between 
the convergent and the divergent series. Thus it is especially important for the 
students to acquire a collection of series that are known to be convergent (or 
divergent), so that these known series can be used for the purpose of comparison. 
The specific series that are discussed in this section are particularly useful in this 
connection. 


Although much of the material in this section will be somewhat familiar to the 


students, most of them will not have heard of the Cauchy Condensation Criterion 
(Exercise 15), which is a very powerful test when it applies. 


Sample Assignment: Exercises 1, 2, 3(a,b), 4, 8, 12, 15, 16, 17. 


Partial Solutions: 


. Show that the partial sums of }>b,, form a subsequence of the partial sums 


Ol: Yas 


. If dn=by for n> K, show that the partial sums s, of )> ap and ty of So bn 


satisfy 8, —tn=sK —tx foralln>K. 


. (a) Note that 1/(n+1)(n+2)=1/(n+1)—1/(n+2), so the series is tele- 


scoping and converges to 1. 

(b) 1/(a+n)(a+n4+1)=1/(a+n)-1/(a+n+1). 

(c) 1/n(n + 1)(n + 2) = 1/2n — 1/(n + 1) + 1/2(n + 2), so that SY = 
1/4—1/2(N +1) +1/2(N +2). 


A. Tt 84 %= So) te -and ty = 357 Ye, then Sy tin = 01 (eet): 
5. No. Let z,:=2_+ yx so that y,=z,+(—L)ex. If 55 (—1)z~ and > z, are 


convergent, then )> y, is convergent. 


6. (a) (2/7)21/(1—2/7)] =4/35. — (b) (1/9)[1/ -1/9)] =1/8. 
7. re(ltr2t+(r?)?+ ---)=r7/(1—r?) 
8. S=ete*+ei +--+. =e/(1—€). 


10. 


11. 


12: 
13. 


S=1/9=0.111--- if e=0.1, and S=1/99=0.0101--- if ¢=0.01. 


. (a) The sequence (cos) does not converge to 0. 


(b) Since |(cosn)/n?|<1/n?, the convergence of S~ (cos n)/n? follows from 
Example 3.7.6(c) and Theorem 3.7.7. 

Note that the “even” sequence (s2n) is decreasing, and the “odd” sequence 
(Sen41) is increasing and —1 < sp, < 0. Moreover 0 < San — Sani = 
1//2n +1. 

If convergent, then a, — 0, so there exists M>0 such that 0<a,<M, 
whence 0 <a? < May, and the Comparison Test 3.7.7 applies. 

y+ 1/n? is convergent, but S>1/n is not. 

Recall that if a,b>0 then 2Vab<a+b, so /G@nGnqi < (Gn + Gn41)/2. Now 
apply the Comparison Test 3.7.7. 


14. 
15. 


16. 


17. 


18. 
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Show that b; >a1/k for k EN, whence 6; + --- +b, >ai(1+--- +1/n). 
Evidently 2a(4) < a(3) + a(4) < 2a(2) and 27a(8) <a(5)+ --- +.a(8) <27a(4), 
etc. The stated inequality follows by addition. Now apply the Comparison 
Test 3.7.7. 

Clearly n? <(n+1)? if p>0, so that the terms in the series are decreasing. 
Since 2”. (1/2?") = (1/2?-1)”, the Cauchy Condensation Test asserts that the 
convergence of the p-series is the same as that of the geometric series with 
ratio 1/2?-!, which is <1 when p>1 and is >1 when p<1. 

(a) The terms are decreasing and 2”/2"In(2”)=1/(nln2). Since the har- 
monic series }> 1/n diverges, so does }>1/(nInn). 

(b) 2”/2"(In 2”) (In In 2”) = 1/(nIn2)(Inn(In2)). Now use the Limit Compa- 
rison Test 3.7.8 and part (a). 

(a) The terms are decreasing and 2"/2"(In 2”)° = (1/n°) - (1/1n2)°. Now use 
the fact that 53 (1/n°) converges when c> 1. 

(b) Since In(n/2) < In(nIn2), we have 1/(In(nInn))*<1/(In(n/2))°. Now 
apply (a). 


CHAPTER 4 
LIMITS 


In this chapter we begin the study of functions of a real variable. This and 
the next chapter are the most important ones in the book, since all subsequent 
material depends on the results in them. In Section 4.1 the concept of a limit of a 
function at a point is introduced, and in Section 4.2 the basic properties of limits 
are established. Both of these sections are necessary preparation for Chapter 5. 
However, Section 4.3 can be omitted on a first reading, if time is short. 

Examples are a vital part of real analysis. Although certain examples do 
not need to be discussed in detail, we advise that the students be urged to study 
them carefully. One way of encouraging this is to ask for examples of various 
phenomena on examinations. 


Section 4.1 


Attention should be called to the close parallel between Section 3.1 and this sec- 
tion. It should be noted that here d(<) plays the same role as K(e) did in Section 
3.1. The proof of the Sequential Convergence Theorem 4.1.8 is instructive and 
the result is important. As a rule of thumb, the ¢-d formulation of the limit is 
used to establish a limit, while sequences are more often used to (i) evaluate a 
limit, or (ii) prove that a limit fails to exist. 


Sample Assignment: Exercises 1, 3, 6, 8, 9, 10(b,d), 11(a), 12(a,c), 15. 


Partial Solutions: 


1. (a-c) If |x —1| <1, then |x +1] <3s0 that |x? —1|<3]a—1]. Thus, |2—1| < 
1/6 assures that |x2? —1| < 1/2, etc. 
(d) Since x? —1=(x2-1)(2? +241), if |e—1|<1, then 0<2<2 and so 
|x? —1|<7|x—1]. 

2. (a) Since |/x — 2| = |x —4|/(\/e +2) < $|@—4], then |x —4| <1 implies that 
|r —2| <5. 
(b) If |x —4| <2 x 10-7 = 02, then |./z — 2| <.01. 

3. Apply the definition of the limit. 

4. If lim f(y) =f, then for any ¢ > 0 there exists 6 > 0 such that if 0 < |y—c| <6, 

ye 


then |f(y) -—L|<e. Now let x:=y—c so that y=x+c, to conclude that 
lim f(x +e) =L. 
xr 


5. If O0<a<a, then 0<2+c<a+c<2a, so that |z?—-c?|=|x+¢e||xr—-cl< 
2a\xz —c|. Given ¢ > 0, take 6:=e/2a. 


6. Take b:=e/K. 
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10. 


11. 


12. 


13. I 
14. 


15. 


16. 


17. 
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Let b:=|cl+1. If |2|<b, then |2?+cr+c?|<3b?. Hence |x?—c3|< 
(3b?) |a2 — ¢| for |x| <b. 


Note that Y@- Ve= (Ve - Ve)(VE+ Vo)/(VE+ V0) =(@—0)/(VEt VO). 


Hence, if c#0, we have |./x — /c| < (1/\/c)|z —c|, so that we can take 6:= 
ex/c. If c=0, we can take 6:=e?, so that if 0<a<6, then |,/x —0| <e. 


. (a) If |e—2]<1/2, then x>3/2, so e—1>1/2 whence 0<1/(x-1)<2 


and so |1/(1—2)+1|=|(#-—2)/(~—-1)|<2|”—2|. Thus we can take 
6:= inf{1/2,¢/2}. 

(b) If | —1| <1, then + 1>1, so 1/(a+1) <1 whence |x/(1+ 2) —1/2|= 
|x —1|/(2|2 + 1|) < |e —1|/2 < |x —1|. Thus we may take 6 := inf{1, ce}. 

(c) If 40, then |x?/|x| —0| =|a|. Take 5:=e. 

(d) If |je—1|<1, then |2r—1|<3 and 1/|4+1|<1, so that |(z?-2+1)/ 
(a +1) —1/2| =|2x —1||a —1|/(2|a + 1|) < (3/2)|a —1], so we may take 6:= 
inf {1, 2e/3}. 
(a) If |v —2| <1, then |x? +42 —12|=|z+6||x —2| <9|2 —2|. We may take 
6:= inf{1,¢/9}. 

(b) If |a+1|<1/4, then —5/4<a<—3/4so that 1/2 <2x+3<3/2, and thus 
0<1/(2%+3) <2. Then |(2+5)/(22+4+ 3) —4|=7|¢+41|/|22+3]| < 14/2+1], 
so that we may take 6 := inf{1/4,</14}. 

(a) If |x —3| <1/2, then x > 5/2, so 4a —9>1 and then 1/|4x —9| <1. Then 
fet} — 3] = ae <10|2 —3]. Thus we take 6 = inf{1/2,¢/10}. 


4x — 
b) If |je—6| <1, then x+1<8, and x+3>8, so that (x+1)/(a+3)<1 


Then ee 2| = 3 |x — 6| < |x —6|. Thus we take 6 = inf{1,¢}. 
(a 
(c 
(d 


) Let tp :=1/n. (b) het #21 a7. 

) Let tn :=1/n and yn :=—1/n. 

) Let tn :=1/ fn and yn := 1/7/24 2a0n. 

f | f(y) —L| <e for |y| <6, then |g(x) — L| <e for 0<|2|<6/a. 
(a) Given ¢ >0, choose 6 >0 such that 0 < |x — | <6 implies (f(a))? <e?. 
(b) If f(x) eae ), then lim (f(2 x))?=1, but lim f(x x) does not exist. 

“> x“ 
(a) Since | f(x) —0| <|z|, we can take 6:=e to show that lim fia=t, 
L—> 

(b) If c40 is rational, let (a) be a sequence of irrational numbers that 
converges to c; then f(c)=c40= lim(f(z,)). If c is irrational, let (rn) 
be a sequence of rational numbers that converges to c; then f(c)=04c= 
lim(f(7n))- 
Since J is an open interval containing c, there exists a>0O such that the 
a-neighborhood V,(c) C I. For ¢>0, if 6>0 is chosen so that 6 <a, then it 
will apply to both f and fy). 


The restriction of sgn to [0, 1] has a limit at 0. 
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Note the close parallel between this section and Section 3.2. While the proofs 
should be read carefully, the main interest here is in the application of the theorems 
to the calculation of limits. 


Sample Assignment: Exercises 1, 2, 4, 5, 9, 11, 12. 


Partial Solutions: 


a) 15, (b) —3, (epil/12, (d) 1/2. 
a) The limit is 1. 
b) Since (a2? — 4)/(x —2) =2+2 for x F 2, the limit is 4. Note that Theorem 


4.2.4(b) cannot be applied here. 
(c) The quotient equals «+2 for x 4 0. Hence the limit is 2. 
(d) The quotient equals 1/(\/x+1) for x £1. The limit is 1/2. 


. Multiply the numerator and denominator by “1+ 22+ /1+3z2z. The limit 


is —1/2. 


_ If tn :=1/27n for nEN, then cos(1/rn) =1. Also, if yn :=1/(2an+ 7/2) for 


n€N, then cos(1/yn)=0. Hence cos(1/z) does not have a limit as x > 0. 
Since |x cos(1/2)| < |x|, the Squeeze Theorem 4.2.7 applies. 


5. If |f(x)|< M for x € Vs(c), then |f(x)g(x) — 0| < M|g(x) — 0| for x € V5(c). 
6. Given ¢>0, choose 6; >0 so that if 0<|a—c| <6, € A, then | f(x) —L|< 


11. 
12. 


e/2. Choose 52 >0 so that if 0<|x—c|<6d2,x € A, then |g(x) — M| <¢/2. 
Take 6:= inf{d1, 62}. If « € A satisfies 0 < |x —c| <6, then |(f(x) + 9(z)) — 
(L+ M)|<|f(x)-—L|+|g9(x) -— M| <e/2+e/2=e. 


. Let (a) be any sequence in A \ {c} that converges to c. Then (f(an)) con- 


verges to L and (h(an)) converges to H. By 3.23(b), (f(an)/h(an)) converges 
to L/H. Since (x) is an arbitrary sequence in A \ {c}, it follows from 4.1.8 
that lim f/h=L/H. 


. If |z|<1,k EN, then |x*|=|ax|* <1, whence — x2? < a2*t? <2?. Thus, ifn>2, 


we have |x” — 0| <|x? — 0| for |z| <1. Consequently lim ees. 
Ci tee 


. (a) Note that g(x) =(f + 9)(x) — f(a). 


(b) No; for example, take f(x) =a? and g(x) :=1/zx for x>0. 


. Let f(x):=1 if x is rational and f(x):=0 if @ is irrational, and let 


g(x) :=1—- f(x). Then f(x)+9(x)=1 for all ER, so that lim (f +9) al 
and f(x)g(x) =0 for all x ER, so that lim fg=0. 

(a) No limit, (b) 0, (c) No limit, (d) 0. 

Since f((k+1)y) = f(kyt+y) =f (ky) + f(y), an induction argument shows 


that f(ny)=nf(y) for all nEN, yER. If we substitute y:=1/n, we get 
f(1/n) = f()/n, whence L = lim f(2) = lim(f(1/n)) =0. Since f(x) — f(c)= 
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f(x —c), we infer that lim( f(a) — f(c)) = lim f(a —¢) = lim f(z) =0, so that 


xL—->C 


13. (a) g(f(e)) =9(e-+1) =2 if 2 £0, so that lim g(f(2))=2, but g(lim f(¢)) = 
Bite x 
g9(f(0)) =g(1) =0. Not equal. 
(b) f(g(@)) =9(@) +1=3 if a #1, so that lim f(g(x)) =3, and f(lim g(x) = 
t— = 
f (2) =3. Equal. 
14. If lim f(x) = ZL, then ||f(x)| —|L]| <|f(x) — L| implies that lim | f(x)| =|L]. 
xr->C wc 
15. This follows from Theorem 3.2.10 and the Sequential Criterion 4.1.8. Alter- 
natively, an e-d proof can be given. 
Section 4.3 


This section can play the role of reinforcing the notion of the limit, since it provides 
several extensions of this concept. However, the results obtained here are used in 
only a few places later, so that it is easy to omit this section on a first reading. 
In fact, one-sided limits are used only once or twice in subsequent chapters. 


In any case, we advise that the discussion of this section be quite brief. 


Indeed, it is quite reasonable to give a short introduction to it in a class, and 
leave it to the students to return to it later, when needed. 


Sample Assignment: Exercises 2, 3, 4, 5(a,c,e,g), 8, 9. 


Partial Solutions: 


. Modify the proof of Theorem 4.1.8 appropriately. Note that 0< |x —c| <6 is 


replaced by 0<a—c<6 since «>. 


. Let f(x) := sin(1/x) for «<0 and f(x) :=0 for x>0. 
. Given a>0, if 0<a2<1/a’, then /x<1/a, and so f(x)>a. Since a is 


arbitrary, iim, x/(—1)=o0. 
xL— 


4. If a>0, then f(x) >a if and only if |1/ f(x) —0| <1/a. 
5. (a) If a>1 and 1<a<a/(a—1), then a<2/(x—1), hence we have 


Jim, £/(#—1)=o0. 

b) The right-hand limit is 00; the left-hand limit is —oo. 

c) Since (x + 2)/./x >2/,/z, the limit is oo. 

d) Since (w+ 2)/\/x > \/2, the limit is oo. 

e) If e>0, then 1/\/z <(V2+1)/z, so the right-hand limit is co. What is 
the left-hand limit? 

(f) 0. (g) 1. (h) -1. 


( 
( 
( 
( 


. Modify the proof of Theorem 4.3.2 (using Definition 4.3.10). Note that 


0<a—c<d(e) is replaced by x > K(e). 


. Use Theorem 4.3.11. 
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. Note that |f(a)-—L|<e for «>K if and only if |f(1/z)-—L|<e for 


Oe Ze lyk. 


. There exists a >0 such that |x f(x) — L| <1 whenever x >a. Hence |f(x)| < 


(|L|+1)/x for >a. 

Modify the proof of Theorem 4.3.11 (using Definition 4.3.13). Note that 
| f(x) — L| <¢ is replaced by f(x) >a [respectively, f(x) <a]. 

Let a>0 be arbitrary and let G>(2/L)a. There exists 6; >0 such that 
if O0<|x—c|<6, then f(x#)>L/2, and there exists 62>0 such that if 
0<|a—c| < 69, then g(x) > GB. If 63 := inf{d1, d2}, and if 0 < |x —c| < 63 then 
f(x)g(x) > (L/2)8>a. Since a is arbitrary, then lim fg=co. Let c=0 and 
let f(x) :=|2| and g(x) :=1/|x| for « 40. 

Let f(x) =9(x):=~< (or let f(x) :=2 and g(x) :=2+4+1/z). 

No. If h(x) := f(x) — g(x), then f(x)/g(x) =1+h(x)/g(x) > 1. 

Suppose that |f(x) — L|<e for x>K, and that g(y)>K for y>H. Then 
|fog(y) —L|<e for y>H. 


CHAPTER 5 
CONTINUOUS FUNCTIONS 


This chapter can be considered to be the heart of the course. We now use all the 
machinery that has been developed to this point in order to study the most impor- 
tant class of functions in analysis, namely, continuous functions. In Section 5.3, 
the fundamental properties of continuous functions are proved, and this section is 
the most important of this chapter. Sufficient time should be spent on it to allow 
adequate study of the proofs and examples. Section 5.4 on uniform continuity is 
also an important section. Section 5.5 contains a different approach to the basic 
theorems in Sections 5.3 and 5.4, using the idea of a “gauge”. 

The results on monotone functions in Section 5.6 are interesting, but they 
are not central to this course and these results will not be used often in later parts 
of this book. 


Section 5.1 


This important section is absolutely basic to everything that will follow. Every 
effort should be made to have the students master the notions presented here. 
They should memorize the definition of continuity and its various equivalents, 
and they should study the examples very carefully. 


Sample Assignment: Exercises 1, 3, 4(a,b), 5, 7, 11, 12, 13. 


Partial Solutions: 


3. We will establish the continuity of h at b. Since f is continuous at 6b, given 
é > 0 there exists 6, >0 such that if b— 46, <a <b, then | f(x) — f(b)|<¢. Sim- 
ilarly, there exists 62 >0 such that if b< a <b+ de, then |g(x) — g(b)| <«. Let 
6:= inf{d1, 52} so that |h(x) — h(b)| <e for |a — b| <6, whence h is continuous 
at b. 

4. (a) Continuous if #0,+1,+2,..., 

(b) Continuous if x ee eee 
(c) Continuous if sina £0, 1, 
(d) Continuous if «40,+1,+1/2,.... 

5. Yes. Define f(2) := Tim Jaj=s: 


6. Given ¢ >0, choose 6 >0 such that if x € V5(c) NA, then | f(x) — f(c)| <e/2. 
Then if y €Vs(c) NA, we have |f(y) — f(x)| <|f(x) — FOI +1 F( — FMI < 
e/2+e/2=e. 

7. Let ¢:= f(c)/2, and let 6 >0 be such that if |a — c| <6, then | f(a) — f(c)| <e, 
which implies that f(x) > f(c) —e=f(c)/2>0. 

8. Since f is continuous at x, we have f(x) = lim(f(z,))=0. Thus re 9. 
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(a) If | f(x) — f(o)| <e for  EV5NB, then |g(x) — g(c)| =|f(x) — f(0)| <e for 
LEVs(c)N A. 

(b) Let f=sgn on B:=(0,1],g=sgn on A:=(0,1] and c=0. 

Note that ||| —|c|| <|a— cl. 

Let cE€R be given and let «>0. If |w—cl|<e/K, then |f(x)—f(c)|< 
Kl\x—cl< K(e/K) =e. 

If x is irrational, then by the Density Theorem 2.4.8 there exists a sequence 
(r,) of rational numbers that converges to x. Then f(x) = lim(f(r,,)) =0. 
Since |g(x) —6| < sup{|2z — 6], |a —3|}=2|x— 3], then g is continuous at 
x=3. If c#3, let (a,) be a sequence of rational numbers converging to 
c and let (yn) be a sequence of irrational numbers converging to c. Then 
lim(g(%n)) =2c4 c+3= lim(g(yn)), so g is not continuous at c. 


Let ce A. If k is continuous at c, it follows from 4.2.2 that k is bounded 
on some neighborhood (c—6,c+6). Let mé€N be given; then there exists 
a prime number p such that 1/p<6 and p>m. (Why?) There must be at 
least one rational number q/p with c— 6 <q/p<c+6; otherwise there exists 
an integer go such that go/p<c—6 and c+6<(q+1)/p, which implies that 
26<1/p, a contradiction. We conclude that k(x)=p>m for at least one 
point x €(c—46,c+6). But this is a contradiction. 

Let [,:=(0,1/n] for ne N. Show that (sup f(J;,)) is a decreasing sequence 
and (inf f(I,)) is an increasing sequence. If lim(sup f(J,)) = lim(inf f(J,)), 
then lim f exists. Let rn, Yn €Jn be such that f(x,) > sup f(In) —1/n and 


figs ne ale: 


Note the similarity of this section with Sections 4.2 and 3.2. However, Theorem 
5.2.6 concerning composite functions is a new result, and an important one. Its 
importance may be suggested by the fact, noted in 5.2.8, that it implies several 
of the earlier results. 


The significance of this section should be clear: it enables us to establish the 


continuity of many functions. 


Sample Assignment: Exercises 1, 3, 5, 6, 10, 12, 18. 


Partial Solutions: 


. (a) Continuous on R, (b) Continuous for x > 0, 


(c) Continuous for «40, (d) Continuous on R. 


2. Use 5.2.1(a) and Induction; or, use 5.2.8 with g(x) :=2”. 
3. Let f be the Dirichlet discontinuous function (Example 5.1.6(g)) and let 


g(a) :=1— f(a). 


. Continuous at every noninteger. 
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. The function g is not continuous at 1= f(0). 
. Given ¢ > 0, there exists 6; >0 such that if |y — b| < 61, then |g(y) — g(b)| <e. 


) 
Further, there exists 6 >0 such that if 0<|x—c|<0, then |f(x) —}b| <6. 
Hence, if 0 < |x —c| < 6, then we have |(g 0 f)(x) — g(b)| < «, so that 
lim(g 0 f)(«) =4(b). 


7. Let f(x) :=1 if x is rational, and f(x) :=—1 if x is irrational. 


13. 


14. 


15. 


Section 5.3 


. Yes. Given x €R, let (r,,) be a sequence of rational numbers with r,—> x. 


. Show that an arbitrary real number is the limit of a sequence of numbers of 


the form m/2", where mE Z,nEN. 


. If ce P, then f(c) >0. Now apply Theorem 4.2.9. 
. If h(x) := f(x) — g(x), then h is continuous and S = {xER: h(x) > O}. 
. First show that f(0)=0 and f(—x)=—f(x) for all c€R; then note that 


f(x —x0) = f(x) — f(xo). Consequently f is continuous at the point 2 if 
and only if it is continuous at 0. Thus, if f is continuous at 2x9, then it is 
continuous at 0, and hence everywhere. 

First show that f(0)=0 and (by Induction) that f(a)=cx for «EN, and 
hence also for x€ Z. Next show that f(x)=cax for x€Q. Finally, if « ¢ Q, 
let x= lim(r,,) for some sequence in Q. 

First show that either g(0) = 0 or g(0) = 1. Next, if g(a) = 0 for some 
a € R and if ER, let y:=x—a so that r=a+y; hence g(x) =g(a+y)= 
g(a)g(y) =0. Thus, if g(a)=0 for some a, then it follows that g(x)=0 
for all cER. 

Now suppose that g(0) =1 so that g(c) £0 for any cE R. If g is continuous 
at 0, then given ¢ >0 there exists 6 >0 such that if |h| <6, then |g(h) — 1] < 
é/|g(c)|. Since g(c+h)—g(c) = g(c)(g(h)—1), it follows that |g(c+h)—g(c)| = 
\g(c)||g(h) — 1| <e, provided |h| <0. Therefore g is continuous at c. 

If f(x) > g(x), then both expressions given h(x) = f(x); and if f(x) < g(x), 
then h(a) = g(x) in both cases. 


In this section, we establish some very important properties of continuous func- 
tions. Unfortunately, students often regard these properties as being “obvious”, 
so that one must convince them that if the hypotheses of the theorems are 
dropped, then the conclusions may not hold. Thus, for example, if any one of the 
three hypotheses [(i) I is closed, (ii) J is bounded, (iii) f is continuous at every 
point of J] of Theorem 5.3.2 is dropped, then the conclusion that f is bounded 
may not hold, even though the other two hypotheses are retained. Similarly for 
Theorems 5.3.4 and 5.3.9. Thus, each theorem must be accompanied by examples. 
In 5.3.7, we do not assume that J is a closed bounded interval, but we work within 
a closed bounded subinterval of I. 
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The proofs of Theorems 5.3.2 and 5.3.4 presented here are based on the 


Bolzano-Weierstrass Theorem. In Section 5.5 different proofs are presented based 
on the concept of a “gauge”. In Chapter 11 these theorems are extended to general 
“compact” sets in R by using the Heine-Borel Theorem. 


Students often misunderstand Theorems 5.3.9 and 5.3.10, believing that the 


image of an interval with endpoints f(a), f(b). Consequently, Figure 5.3.3 should 
be stressed in an attempt to dispell this misconception. Also, examples can be 
given to show that the continuous image of an interval (a,b) can be any type of 
interval, and not necessarily an open interval or a bounded interval. 


7. In the interval 


8. In the interval 


. Let x; be arbitrary and let x2 € I be such that | f (22) 


Sample Assignment: Exercises 1, 3, 5, 6, 7, 8, 10, 18, 15. 


Partial Solutions: 


. Apply either the Boundedness Theorem 5.3.2 to 1/f, or the Maximum- 


Minimum Theorem 5.3.4 to conclude that inf f(J) >0. 

Alternatively, if x, €J such that 0< f(%,)<1/n, then there is a subse- 
quence (2, ) that converges to a point rp € I. Since f(x) = lim(f(xp,)) =0, 
we have a contradiction. 


_ Tf f(tn)=g(an) and lim(z,)=29, then f(xo) = lim(f(z,)) = lim(g(zp)) = 


g(Zo). 
| < 5|f(a1)|- By Induc- 
tion, choose x41 such that | f(%n+1)| < $|f(xn)| < ($)" |f(a1)|.. Apply the 
Bolzano-Weierstrass Theorem to obtain a subsequence that converges to some 
c€ I. Now show that f(c) =0. 
Alternatively, show that if the minimum value of |f| on J is not 0, then a 
contradiction arises. 


. Suppose that p has odd degree n and that the coefficient a, of x” is positive. 


By 4.3.16, we have lim p(a)=oo and lim p(a)=-—oo. Hence p(a) <0 for 
L000 «wL—->—0O 
some a<0 and p(Z) >0 for some G>0. Therefore there is a zero of p in 


[a, J]. 


. In the intervals [1.035, 1.040] and [—7.026, —7.025]. 
6. Note that g(0) = f(0)— f(1/2) and g(1/2) = f(1/2) — f(1) 


=-—g(0). Hence 
there is a zero of g at some cé€ [0,1/2]. But if 0=g(c)= f(c) — f(c+1/2), 
then we have f(c) = f(c+1/2). 
(0.7390, 0.7391]. 
(1.4687, 1.4765]. 


9. (a) 1,  (b) 6. 


10. 
11. 


1/2” <10~° implies that n > (51In10)/In2 © 16.61. Take n=17. 


If f(w)<0, then it follows from Theorem 4.2.9 that there exists a 
d-neighborhood V5(w) such that f(x) <0 for all e €V5(w). But since w<b, 
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this contradicts the fact that w= sup W. There is a similar contradiction if 
we assume that f(w) >0. Therefore f(w)=0. 

12. Since f(7/4) <1 while f(0)=1 and f(7/2) >1, it follows that xo € (0, 7/2). 
If cosaq > 2x2, then there exists a d-neighborhood Vs(xo) CG I on which 
f(x) = cos, so that x9 is not an absolute minimum point for f. 

13. If f(@)=0 for all «ER, then all is trivial; hence, assume that f takes on 
some nonzero values. To be specific, suppose f(c) >0 and let ¢:= 5 fo), 
and let M>0 be such that |f(a)|<e provided |x| > M. By Theorem 5.3.4, 
there exists c* € |[—M, M] such that f(c*) > f(x) for all €[—M, M] and we 
deduce that f(c*) > f(x) for alla €R. To see that a minimum value need not 
be attained, consider f(x) :=1/(x? +1). 

14. Apply Theorem 4.2.9 to G— f(x). 

15. If 0<a<b<ono, then f((a,b)) =(a?,b?); if -oo<a<b<0, then f((a,b)) 
(b?, a7). If a<0<b, then f((a,b)) is not an open interval, but equals [0,¢ 
where c:= sup{a?,b?}. Images of closed intervals are treated similarly. 

16. For example, if a<0<b and ¢:= inf{1/(a?+1),1/(b?+1)}, then g((a, b)) 
(c, 1]. If O0<a<b, then g((a,b)) =(1/(b? +1),1/(a?+1)). Also g([-1,1]) 
[1/2, 1]. If a<b, then h((a, b)) = (a, b?) and h((a, b]) = (a, b°]. 

17. Yes. Use the Density Theorem 2.4.8. 

18. If f is not bounded on J, then for each n€N there exists x, € J such that 
| f(an)| >n. Then a subsequence of (x,,) converges to 79 € J. The assumption 
that f is bounded on a neighborhood of xg leads to a contradiction. 


19. Consider g(x) :=1/z for cE J:=(0,1). 


NS 


Section 5.4 


The idea of uniform continuity is a subtle one that often causes difficulties for stu- 
dents. The point, of course, is that for a uniformly continuous function f : A> R, 
the 6 can be chosen to depend only on € and not on the points in A. The 
Uniform Continuity Theorem 5.4.3 guarantees that every continuous function on 
a closed bounded interval is uniformly continuous; however, a continuous func- 
tion defined on an interval may be uniformly continuous even when the interval 
is not closed and bounded. For example, every Lipschitz function is uniformly 
continuous, no matter what the nature of its domain is. A condition for a 
function to be uniformly continuous on a bounded open interval is given in 5.4.8. 
The extension of the Uniform Continuity Theorem to compact sets in given in 
Chapter 11. 

One interesting application of uniform continuity is the approximation of 
continuous functions by “simpler” functions. Consequently we have included a 
brief discussion of this topic here. The Weierstrass Approximation Theorem 5.4.14 
is a fundamental result in this area and we have stated it without proof. 
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13. 
14. 


. If M is a bound for both f and g on A, show that |f(x)g(x) — f(u)g(u)| < 
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Sample Assignment: Exercises 1, 2, 3, 6, 7, 8, 11, 12, 15. 


Partial Solutions: 


. Since 1/z—1/u=(u—2)/zu, it follows that |1/z—1/u| <(1/a?)|x — ul for 


£,u€ [a, oo). 


_ If v,u > 1, then |1/2? — 1/u?| = (1/2?u + 1/2u?)|2 — ul < 2|2 — ul, and it 


follows that f is uniformly continuous on [1, 00). If a, :=1/n, un :=1/(n+1), 
then |%, —Un|— 0 but | f(vn) — f(un)|=2n+1>1 for all n, so f is not uni- 
formly continuous on (0, 00). 


. (a) Let tp:=n+1/n,un:=n. Then |r,—un|30, but f(rn) — f(un) = 


2+ 1/n?>2 for all n. 
(b) Let vy :=1/2n7, Un :=1/(2na7 + 7/2). Note that |g(tn) —g(un)|=1 for 
all n. 


. Show that | f(a)—f(u)| < ee < (1/2+1/2)|2—-u| = 


|z — ul. (Note that +> x/(1+ 2?) attains a maximum of 1/2 at r=1.) 


- Note that |(f(x) +9(@)) — (flu) + 9(u))| S|F(@) — fw) + l9(@) — g(u)| <e 


provided that |x — u| < inf{d¢(e/2), dg(€/2)}. 


M|f (x) — f(u)|+ M|g(x) — g(u)| for all z,ue€ A. 


. Since lim (sin x)/x=1, there exists 6 >0 such that sinz >x/2 for 0<a<06. 
«w— 


Let tp :=2na and un :=2n7+1/n, so that sinz, =0 and sin uy, = sin(1/n). 
If h(x) := asin z, then |h(z,) — h(un)| = un sin(1/n) > (2na+1/n)/2n>7>0 
for sufficiently large n. 


. Given ¢ > 0 there exists df >0 such that |y—v| <6, implies | f(y) — f(v)| <e. 


Now choose dg >0 so that |a—u| <4, implies |g(a) — g(u)| < dy. 


. Note that |1/f(x) —1/f(u)| < (1/k?)| f(x) — f()|- 
. There exists 6 >0 such that if |x —u|<6,2,uwEA, then |f(x) — f(u)| <1. If 


A is bounded, it is contained in the finite union of intervals of length 6. 


. If |g(x) — g(0)| < K|a —O| for all x € [0,1], then xz < Kea for x € [0,1]. But if 


Ln :=1/n?, then K must satisfy n< K for all n €N, which is impossible. 


. Given ¢ >0, choose 0 <6; <1 so that | f(x) — f(u)| <e¢ whenever |x — u| < 64 


and xz,u€[0,a+1]. Also choose 0 < 62 <1 so that | f(x) — f(u)| <¢ whenever 
|jx—u|<dg and x,uwé[a,oo). Now let 6:= inf{d1, 69}. If |2—u| <6, then 
since 6 <1, either z,u€(0,a+1] or x,u, €[a, 00), so that | f(x) — f(u)| <e. 


Note that | f(x) — f(w)| S| f(a) — ge(a)| + |ge(@) — ge(u)| + lge(u) — Fu)I- 


Since f is bounded on (0, pj, it follows that it is bounded on R. Since f is 
continuous on J:=|—1,p+1], it is uniformly continuous on J. Now show 
that this implies that f is uniformly continuous on R. 
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15. Assume | f(x) — f(y)|<Ay|z—y| and |g(x)—g(y)|<Kglx—y| for all a, 
in A. (a) |(f(x) + g(x)) — (f(y) + 9(y))I < |f(x) — F(y)| + lo(2) — oly) 
(Ky+Ky)|u+yl. 

(b) If | f(x)| < By and |g(a)|<B, for all x in A, then 


y 
Ss 


F(x) 9(x) — Fy)a(y)| = Fa) g(a) — Fa) oy) + F(x) 9(y) — Fay) | 
< Bslg(x) — 9(y)| + Bal f(x) — FM) 
< (Byhg + ByKy)|x— yl. 


(c) Consider f(x) = 


16. If |f(x) — f(y)| < K |x —y| for all x, y in J, then has Lipschitz constant K on J. 
Then for disjoint subintervals [rz yx],n = 1,2,...,n, we have 4| f(xp)—f (yx) | < 
UK |xx — yx|, so that if e > 0 is given and 6=e/nk, then }|f (rx) — f(yn)| <e. 
Thus f is absolutely continuous on I. 


Section 5.5 


In this section we introduce the notion of a “gauge” which will be used in the 
development of the generalized Riemann integral in Chapter 10. We will also use 
gauges to give alternate proofs of the main theorems in Section 5.3 and 5.4, Dini’s 
Theorem 8.2.6, and the Lebesgue Integrability Criterion in Appendix C. 


Sample Assignment: Exercises 1, 2, 4, 6, 7, 9. 


Partial Solutions: 


1. (a) The 6-intervals are [0—4,0+4]=[-4,4].[5-4.5+4]=[4. 2] and 
($-83+81-18.91. 
(b) The third d-interval is [;4, 4] which does not contain [5, 1]. 

2. (a) Yes. Since d6(t) < 61(t), every 6-fine partition is 6,-fine. 
(b) Yes. The third 6,-interval ‘ [35 35] which contains [5, 1]. 

3. No. The first 52-interval is [—34, 74] and does not contain [0, 4]. 

4. (b) If t€($,1) then [t — 6(t),t + 6(t)] =[-5 + 3t, 5 + $4] C (7,0). 

5. Routine verification. 

6. We could have two subintervals having c as a tag with one of them not 


contained in vie d-interval around c. Consider constant gauges 6’:=1 on 
(0, 1] and 6”:= 5 on [1, 2], so that 6(1) = 5. If P’ consists of the single pair 
(10; 1),1)5- itis 64 ing: However, P’ is not 6-fine. 

7. Clearly 6*(t) >0 so that 6* is a gauge on |a, bj. If 


P om {([a;67) 5,41) tee ((@e-1, el]; te) (le, cy re ae Be re) (ioe, b], tn) } 
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is d*-fine, then it is clear that P! :={([a, 21], t1), --., ([ee_1,¢], te)} is a 
6'-fine partition of [a,c] and P”:={([c, r¢41], thai), --->([2n,5],tnr)} is a 


6’-fine partition of [c, b]. Evidently P = P’ UP". 


. (a) If [a,b] a 6-fine partition P’ and [c,b] has a 6-fine partition P”, then 


P'UP" is a 6-fine partition of [a,b], contrary to hypothesis. 

(b) Let I, be [a,c] if it does not have a 6-fine partition; otherwise, let I; be 
[c, b], so the length of J, is (b—a)/2. Now bisect J; and let Iz, which has 
length (b—a)/2?, be an interval that has no 6-fine partition. Continue this 
process by Induction. 

(c) By the Nested Intervals Theorem there exists a common point €. By the 
Archimedean Property there exists p€N such that (b—a)/2? <6(€). Since 
€ € I, and the length of J, is (b — a) /2?, it follows that I, C [€ — 6(€),€ + 6(€)]. 


. The hypothesis that f is locally bounded presents us with a gauge 6. If 


{([vi-1, vi], ti) }"_, is a 6-fine partition of [a,b] and M; is a bound for |f| on 
p94, 9; | leh. Me sup{ eta, sth. 

The hypothesis that f is locally increasing presents us with a gauge 6. If 
{({xi-1, vi], ti) }#_, is a 6-fine partition of [a,b], then f is increasing on each 
interval [x;-1, x;]. By Induction it follows that f(a) < f(zj) fori<j. Ifa<y 
belong to [a, 6], then «x € [x;_-1, x] and y € [zj;-1,2;] where i<j. If i=j, the 
fact that f is increasing on [a;_1,x;] implies that f(x) < f(y). Ift <j, then 
f(x) < f (aa) < flay) < Fy): 


The collection of monotone functions is a special, but very useful class of functions. 
This is particularly the case since most functions that arise in elementary analysis 
are either monotone, or their domains can be written as a union of intervals 
on which their restrictions are monotone. Theorem 5.6.4 shows that a monotone 
function is automatically continuous except (at most) at a countable set of points. 


It will also be seen in Theorem 5.6.5 that continuous strictly monotone 


functions have continuous strictly monotone inverse functions. 


1. If x€ [a,b], then f(a) < f(z). 
_ If 21 <x, then f(r1)< 


Sample Assignment: Exercises 1, 2, 4, 5, 7, 10, 12. 


Partial Solutions: 


f(z) and g(x) <g(x2), whence f(x) +9(a1) < 
f (x2) + 9(22). 


. Note that (fg)(0)=0> (fg)(1/2) =—1/4. 


4. If O< f(x1) < f(x2) and 0<g(a1) <g(a2), then f(x1)9(71) < f(#2)9(@1) < 


f(x2)g(x2). 


10. 


11. 


12. 


13. 
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. If L:= inf{ f(x) : x €(a,b]} and ¢>0, then there exists x, € (a, b] with L< 


f(az)<L+e. Since f is increasing, then L< f(x)<L+e for x€ (a, 2¢]; 
hence lim f exists and equals L. 


w—a+ 
Conversely, if K := lim f, then given ¢« > 0, there exists 6 > O such 
x a 


_> 
that if c€(a,a+6), then K-e<f(x)<K+e. It follows from this that 
Kk-e<L< K+¢6; since ¢ >0 is arbitrary, we have K = L. 


. If f is continuous at c, then lim(f(z,,)) = f(c), since c= lim(z,,). Conversely, 


since 0 < j(c) < f(®2n) — f(@an41), it follows that j¢(c) =0, so f is continu- 
ous at c. 


. It follows from Exercises 2.4.4, 2.4.6 and the Principle of the Iterated Infima, 


(analogous to the result in Exercise 2.4.12), that 


jr(o) ink (f(y) - ye Le<y}— sup( f(z) :2EL,2<o} 
=inf{f(y): yel,c<y}+ inf{—f(x): cel,x<c} 
=inf{f(y)— f(z): a,yel,r<c<y} 


. Let x; € I be such that y= f(x) and x2 € I be such that y= g(a2). If ve < 21, 


then y= g(y2) < f(x2) < f(x1) =y, a contradiction. 


. If xe€I is rational, then f(x) =z is also rational so f(f(x))= f(x) =a; if 


y EI is irrational, then f(y) =1-—y is irrational so f(f(y))=f(l—y)=1- 
(1—y)=y. Suppose that x1 A x2, 2; ET; ifx; eQand x2 ¢ Q, then f(x1) EQ 
and f(x2) ¢ Q, which implies that f(a21) 4 f(a2). The other cases are similar. 
Since | f(x) —1/2|=|2 —1/2]|, then f is continuous at 1/2. If x 41/2,rEQ, 
take a sequence (yn) of irrationals converging to x, so that f(yn)= 
1—Yyn—71-—a2#«x. Similarly for the case x 4 1/2,4 ¢Q. 

If f has an absolute maximum at cé€(a,b), and if f is injective, we have 
f(a) <f(c) and f(b) < f(c). Either f(a) < f(b) or f(b) < f(a). In the first 
case, either f(a) = f(b) or f(a) < f(b) < f(c), whence there exists b’ € (a,c) 
such that f(b’) = f(b). Either possibility contradicts the assumption that 
f is injective. The case f(b) < f(a) is similar. 

Note that f~' is continuous at every point of its domain [0, 1] U (2,3]. The 
function f is not continuous at x=1. 


Let a€(0,1) be arbitrary. If f(a) < f(0), then there exists a’ €(a,1) with 

f(a’) =f(0), a contradiction. Also f(a)=f(0) is excluded by hypothesis. 

Therefore we must have f(0) < f(a), anda similar argument yields f(a) < f(1). 
If b€ (a,1) is given, then f(b) < f(a) implies that there exists a” € (b,1) with 

f(a) = f(a"), a contradiction. Since f(b) = f(a) is excluded, we must have 

f(b) > f(a). 

Assume that h is continuous on [0,1] and let c, < cg be the two points in [0, 1] 

where fA attains its supremum. If 0 <c,, choose a,, ag such that 0< a, <cy < 

ag<cg. Let k satisfy sup{h(az), h(a2)}<k<h(c1) =h(c2); then there exist 
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three numbers b; such that aj <bj <c1 < bz <ag<b3 <cy where k=h(b;), 
a contradiction. Now consider the points where h attains its infimum. 


Let x >0 and consider the case m,p,n,qgEN. Let y:=2!/" and z:=2!/% so 
that y” =a = 24, whence (by Exercise 2.1.26) y"? = x? = z%. Since np=mq, 
we have (y’)¢=y'™ = zP4=(z?)2, from which it follows that y”=2z?, or 
(at/n)m — (71/9)? or /" = aP/4, Now consider the case where m, p € Z. 
Let «>0 and consider the case where r=m/n and s=p/q, where m,n, p, 
qéEN. Since r=mq/nq and s= pn/qn, it follows from the preceding exercise 
that 2”? =(a!/"9)"9 and x =(a!/"4)P" so that (by Exercise 2.1.26) 22° = 
(ai/nayma+ pn — g(matpn)/ng — gr +8 Similarly, 2” =(21/")™ > 0 and if y>0, 
then (by 5.6.7) y®=(y?)!/4 so that (x7)*=(((a'/")™)P)1/2, This implies 
that ((x")*)¢ = (al/")™P = (¢™)1/" go that ((x")®)" =a, whence (x£")* = 
x™mp/I — x8 Now consider the case where m, p € Z. 


CHAPTER 6 
DIFFERENTIATION 


The basic properties and applications of the derivative are given in the first two 
sections of this chapter. Section 6.1 is a survey of the techniques of differentiation 
from a rigorous viewpoint. Since the students will be familiar with most of the 
results (though not the proofs), the section can be covered reasonably quickly. 
Section 6.2 contains material that is new to students, since in introductory calculus 
courses the Mean Value Theorem is not usually given the emphasis it deserves. 
Sections 6.3 and 6.4 are optional and can be discussed in either order and to 
whatever depth that time permits. 


Section 6.1 


This section contains the calculational rules of differentiation that students learn 
and use in introductory calculus courses. However, the emphasis here is on the 
rigorous establishment of these results rather than on the development of calcu- 
lational skills. 

The topic that students will find troublesome is the differentiation of com- 
posite and inverse functions. We feel that the use of Carathéodory’s Theorem 
6.1.5 is a considerable simplification of the proofs of these results. 


Sample Assignment: Exercises 1(a,b), 2, 4, 5, 9, 11, 13, 15. 


Partial Solutions: 


Laat a Jim [(w +h) —2\/h= lim 3a" + 3ah +h’) =37 


1 1 1 Sal —1 

/ Vs ay SS ty — jj 7 

(Pega) Mes ( ) a; u(ath) 2?’ 
Vet+h— Jz 


1 1 

—, 1 en SSS SS Ee li —- 
h-30 h hoya e 2Vn 
nate Lie ale. —1 


lim 


h—0 h h0 fat hi/a(Vr+ht+ Jz) 
Qa./e- 


2. lim(f(x) — f(0))/(@ — 0) = lim x!/3/a2 = lim 1/2?/3 does not exist. 
x0 xz—0 x20 


(d) h(a) 


3. (a) (af (c= tim FOAM <i FOL _ gp, 
= lim Maye) + lim ae) ~9(0 =f(+9'(¢ 
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4. Note that |f(x)/z| <|z| for ER. 


. (a) f(w)=(1-2*)/ +2"), 


(b) g(a) =(e@—-1)/V5— 224+ 2?, 
(c) h’(x) =m(sin2*)™"1(cos a*)(ka**), 
(d) k' (x) = 22 sec?(x?). 


6. The function f’ is continuous for n> 2 and is differentiable for n >3. 
7. By definition g'(c)= lim | f(e+ h)|/h, if this limit exists. If 0=|f’(c)|= 
> 


10. 


11. 


12. 
13. 


14. 
15. 
16. 
Vi: 


(a 


lim |f(e+h)/h|, it follows that g/(c)=0. If f’(c)=L40, then we have 


lim( f(c+1/n)/(41/n))=L, while lim(|f(c+1/n)|/(+1/n))| =+L, so that 
| f|/(c) does not exist. 

) f(x) =2 for x >0; f(x) =0 for -1<a <0; and f’(x) =—2 for r<-—1, 
(b) g'(x) =3 if x >0; g'(x) =1 if x <0; g'/(0) does not exist, 
(c) h'(x) =2|2| for all ER, 
(d) k(x) =(—1)" cosa for nt<a<(n+1)r,n€Z;k'(nr) does not exist, 
(e) p’(0) =0; if 40, then p'(x) does not exist. 


_If f is an even function, then fi(—a) = lim [f( x+h)—f(-2)|/h= 


~ jim [f(x — h) — F(@)|/(-h) = —P(2). 

If «40, then g(x) =2asin(1/x?) — (2/x) cos(1/x?). Moreover, g’(0)= 

lim k sin(1/h?)=0. If az:=1/V2n7, then 2,0 and |g’(rpn)| =2V2nz, 
—> 

so g’ is unbounded in every neighborhood of 0. 

(a) f(x) =2/(22+3),  (b) g(x) =6(L(2”))?/x, 

(c) h(x) =1/2, (d) k’(a) =1/(rL(z)). 

r>1. 

Many examples are possible. For example, let f(x) := x for x rational and 

f(x) := 0 for x irrational. 

1/h'(0) =1/2, 1/h'(1) =1/5 and 1/h’(—1) = 1/5. 

D[Arccos y] = 1/D{cos x] = —1/sinx =—-1/./1-y?. 

D{Arctan y]=1/D[tan 2] =1/sec? r=1/(1+y?). 

Given ¢>0, let d(e )>0 be such that if 0<|w—c|<d(e),weTl, then 
| f(w) — f(c) — (w—e)f'(c)| <e|w —c|. Now take w =u and w =v as described 

and subtract and add the term f(c) — f’(c)c and use the Triangle Inequality 

to get 


If(v) — flu) - FOW~-wI < If) - fO-FO(v- 9) 
+|f(O) — fu) — f()(e—u)| S elv—e| +ele— ul. 
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Since v—c>0 and c—u>0, then |v—cl|=v—c and |c—u|=c—u, so that 
the final term equals e(v—c+c—u)=e(v—u). 


Section 6.2 


The Mean Value Theorem is stated for a function f on an interval [a, b]. However, 
many of its applications use intervals of the form [a,x] or [1,22] where x or 21, 
x2 are points in [a,b]. The shift from a “fixed interval” to what seems to be a 
“variable interval” can cause confusion for some students. A word of explanation 
when this first occurs will help to alleviate this confusion. 

WARNING: Exercises 16 and 18 are rather difficult. 


Sample Assignment: Exercises 2(a, b), 3(a, b), 6, 7, 9, 10, 12, 13, 17. 


Partial Solutions: 


) Increasing on [3/2,00), decreasing on (—oo, 3/2], 
) Increasing on (—oo, 3/8], decreasing on [3/8, 00), 
) Increasing on (—oo, —1] and [1, 00), 

) Increasing on [0, 00). 
) f(x) =1-1/2?. Relative minimum at x = 1; relative maximum at x = —1, 
) g(x) =(1+2)(1—2)/(14+27)?. Relative minimum at +=—1; relative 

ximum at «=1, 

h'(xv) =1/2./a —1/Vx+2. Relative maximum at x= 2/3, 

k! (x) =2(x@° —1)/x. Relative minimum at x=1. 


Relative maximum at «=1; relative minima at «=0, 2, 
Relative minima at «= —2,3; relative maximum at «#=2, 
) k(x) =4(x — 6) /3(x — 8)?/3. Relative minimum at «= 6; relative maxima 
at x =0,9. 
4, ©=(1/n)(a1+---+an). 
5. Show that f’(x) <0 for 2 >1. Then f is strictly decreasing on {1, 00) so that 
f(a/b) < f(1) for a>b>0. 


6. If x<y, there exists c in (x,y) such that | sin xz — sin y| =| cosc|ly— 2}. 


a 

) 

) 

) Relative minima at x= +1; relative maxima at «=0, +4, 
) 

) 


7. There exists c with 1<c<z such that Inx=(a#—1)/c. Now use the inequal- 
ity le esl. 
8. Ifh>0 anda+h<b, there exists cy, € (a,a+h) such that f(a+h) — f(a)= 
f'(ch). Since cna as h-04, it follows that f’(a) = im, [fla+h) — 
_ 


h 
f(a)|/h= lim f'(c,) =A. Now consider h <0. 
h—-0+ 
9. f(x) =24(24+ sin(1/r))>0 for all 240, so f has an absolute minimum at 


x=0. We have f’(x) = 82° +423 sin(1/x) — x? cos(1/x) for x 40. Now verify 
that f’(1/2n7) <0 for n>2 and f’(2/(4n+1)z) >0 for n>1. 
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- (0) = lim (1+ 2xsin(1/a)) =1+0=1, and if «40, then g/(x)=1+ 
ied 


4x sin(1/x) —2cos(1/a). Now show that g/(1/2n7) <0 and that we have 
g'(2/(4n+ 1)7) > 0 for nEN. 


. For example, f(x) := /2. 
. Apply Darboux’s Theorem 6.2.12. If g(x):= a for x<0,g(x):= x+6 for 


=h(x) for x40. 
such that f(x2)— f(#1)= 


x >0, where a,b are any constants, then g’ (x) 
) 
(xo _ x1) f'(c) >0. 


. Apply Darboux’s Theorem 6.2.12. 
. Suppose that |f’(x)|<K for cel. For z,yeI, apply the Mean Value 


Theorem to get |f(«) — f(y)|=|(e@—-y) f’(o)| S$ Kla — yl. 


. (a) Given ¢ >0 there exists nz €N such that if x>n,, then |f’(x#) —}| <e. 


Hence if  >n- and h>0, there exists y, € (z,2 +h) such that 


FOS IO) =| pe) —b)<e. 


Since ¢ > 0 is arbitrary, then lim (f(a +h) — f(x))/h=b. 

(b) Assume that b40 and let ¢ <|b|/2. Let n- be as in part (a). Since lim i 
exists, we may also assume that if 7,y>nz, then |f(x) — f(y)|<e. Hence 
there exists v- in (ne,nz+1) such that e>|f(n-+1)— f(nz)|=|f'(v-)| > 
|b|/2. Since ¢ > 0 is arbitrary, the hypothesis that b40 is contradicted. 

(c) If >n,-, then there exists ye€(nz,x) such that f(x)— f(n-)= 
(x—nz)f’ (ye), so that we have 


f(x)/x-b= f' (Ye) —b+f(m.)/2= nef’ (Ye) /a. 


Since yz >nz, we have | f’(y-) —b|<«¢. Moreover |f(n-)/z|<e if x is suffi- 
ciently large; since f’ is bounded on [nz,0oo), then |n-f'(y-)/a|<e if x is 
sufficiently large. Therefore, lim fle) (eo. 


Apply the Mean Value Theorem to the function g — f on [0,2]. 


Given ¢>0, let 6=0d(e) be as in Definition 6.1.1, and let r<c<y be such 


that 0<|x—y|<06. Since f(x) — f(y)=f(x) —f(c)+ f(o — fly), a simple 
calculation shows that 


f(z)— fy) _2-e¢ fe)-fo , e-y FW-fO 


r-yY xz-yY Z-C ggg y-—c 
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Since both (x—c)/(a—y) and (c—y)/(a—y) are positive and have sum 1, 
it follows that 


O49 — He 
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Note that if one (but not both) of x and y equal c, the conclusion still holds. 
19. Let x, yel,xy; then 


f(x)- fy) _ f(x) - fy) 


r—y u r—y f'(y), 


f'(y)|- 


f(z)-fYy)| , | f@)-fY) 
x-y xZ-y 

If f is uniformly differentiable on I, given ¢ >0 there exists 6 >0 such that 

if 0<|a—y|<6,2,y€TJ, then both terms on the right side are less than e. 


Hence we have |f’(x) — f’(y)| <2e for |x—y|<06, v,y€JI, whence we con- 
clude that f’ is (uniformly) continuous on J. 


20. (a,b) Apply the Mean Value Theorem. 
(c) Apply Darboux’s Theorem to the results of (a) and (b). 


Section 6.3 


The proofs of the various cases of L’Hospital’s Rules range from fairly trivial to 
rather complicated. The only really difficult argument in this section is the proof 
of Theorem 6.3.5, which deals with the case co/oo. This requires a more subtle 
analysis than the other cases. 

This section may be regarded as optional. Students are already familiar with 
the mechanics of L’Hospital’s Rules. 

Sample Assignment: Exercises 1, 2, 4, 6, 7(a,b), 8(a,b), 9(a,b), 13, 14. 


Partial Solutions: 


1. A= B(lim f(x)/g(@)) =0. 
2. If A>0, then f is positive on a neighborhood of c and lim (g(x)/F(2)) 217 


Since g(x)/f(x) >0 on a neighborhood of c, we use the fact that f(x)/g(x) = 
1/[g(x)/f(x)] to get a limit of oo. 
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. In fact, if e€ (0,1) then f(x) /g(x) = sin(1/x), which does not have a limit 


at 0. [Note that 6.3.1 cannot applied be applied since g/(0)=0, and 6.3.3 
cannot be applied since f’(x)/g’(x) does not have a limit at 0.] 


4. Note that f’(0)=0, but that f’(x) does not exist if «40. 


11. 
12. 


. Recall that lim (sina) /x=1, but that lim cos(1/2) does not exist. 
w—> ea 


ev —e *—-2 . ete” . e+e 


. (a) lim ————— = lim ——— = lim ——— =2. 
z+0 1l— cose z>0 sing 230 COsx 
comin x? — sin? x aaa 2x —2sin x cos x eee 2x — sin2x 
r—0 x4 z—0 7 «0 4x3 
. 1l—-cos2z _ 2Qsin 2x2 . Acos2x 1 
= lim —— = lim = lim — 
a0 6x? 230 127 z>0 612 3 
a) 1, (b) 1, (c) 0, (d) 1/3 
a): 1, (b) co, = (c) 0, (d) 0. 
) 0, (b) 0, 0; (d) 0. 
a) 1, (b) 1, (c) e?, (d) 0. 
a) 1, (b) 1, (c) 1 (d) 0 
Let h(x):= e* f(x). Then h'(x) =e*(f(x)+ f’(x)), so that jm, h'(x)/e* = 


lim (f(a) + f’(x))=L, by hypothesis. Give ¢>0, there exists a >0 such 
xL—>0CO 


Vo 
that L—¢/2<h'(x)/e*<L+e/2 for alla>a. If a<y<z, then by 6.3.2 
there exists c>a with 
n(n) — hly) _ (0 


et — eY ec 


and therefore L—e/2 < (h(x)—h(y))/(e”—e”) < L+e/2. But since e*—eY > 0, 
this implies that 


’ 


y y 
-(L-€/2)< -(L+e/2). 


Add h(y)/e* to all sides and rearrange terms to get 


ay) ~e(L~ 6/2) M2) pg jay g MUD eMEH€/2) 


ex ex ex 


(ZL —e/2)+ 


For fixed y, we note that jim [hy —e¥(L+e/2)]/e7 =0. Since h(x)/e? = 
f(x), it follows that for sufficiently large x we have L—e< f(x)<L+e. 
Therefore im f(a) = L, which implies that im f'(x «)= lim (f(@) + f"(a)) -— 
lim f(x yes b= 0. 

* (Note. If e* is replaced by a function g(x) such that g(x) >0 for large 
values of x, then the above argument can be modified slightly to prove the 
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following version of L’Hospital’s Rule: If h and g are differentiable func- 
tions on (0,00) that satisfy lim h’(x)/g'(z)=L and lim g'(x)=co, then 

xw—->0O oe Ae, 0) 
lim h(x) =L.] 
xL—-> OO 
13. The limit is 1. 


ie, aes xe — =n exz® — (Inc) is Inc 
roe rt — Co ae (14+ Inaz)x* 1+ Inc 
Section 6.4 


The applications of Taylor’s Theorem are similar in spirit to those of the Mean 
Value Theorem, but the technical details can be more complicated since higher 
order derivatives are involved. Instead of estimating jf’, the use of Taylor’s 
Theorem usually requires the estimation of the remainder Ry. 

The applications that are presented here are independent of one another and 
they need not all be covered to illustrate the use and importance of Taylor’s 
Theorem. If Newton’s Method is discussed, students should be encouraged to 
program the algorithm on a computer or programmable calculator; comparison of 
the rate of convergence with the bisection method of locating roots is instructive. 


Sample Assignment: Exercises 1, 2, 4, 5, 7, 8, 12, 14(a,b), 19, 20, 23. 


Partial Solutions: 


. f(x) = (—1)"a2""! sin ax and f(?")(x) = (—1)"a?" cos ax for n EN. 

. g(x) = 32? for x >0, g'(x) = —32? for x <0, and g(x) =6|2| for cE R. 

. Use the relation: ("{") = (7) + (,.",) for O<k<n, where k,néN. 

. Apply Taylor’s Theorem to f(x):= /1+a at xo:=0 and note that 
Ri(x) <0 and Ro(a)>0 for x >0. 

6 1095 <4/12 @ eland 1375 24/2 <15. 

6. Ro(0.2) < 0.0005 and Ro(1) < 0.0625. 

7. Ro(x) = (1/6) (10/27) (1+ c)~8/323 < (5/81)a°, where 0<c<a. 

8 

9 


EP wony Fe 


. Ry(x) = e°(2 — 29)"t1/(n +1)! 3 0 as n> ow. 
. |Rn(x)| < |e — zo|"/n! > 0 an n > co. 

10. Use Induction to show h(™(0)=0 for nEN. If x 4 0, then A\™ (x) is the 
sum of terms of the form e~!/*" /x*; therefore, if h((0) =0, then h("+ (0) = 
lim A (x)/a=0. Since P,(x)=0 for all x and all n, while h(x) 4 0 for 
x #0, the remainder R,(a) cannot converge to 0 for « # 0. 

11. With n=4, In1.5=0.40; with n=7, In1.5 =0.405. 

12. Use Pe(x) and note that 7! = 5040. 


13. For f(x) =e” at xp =0, the remainder at x = 1 satisfies the inequality R,(1) < 
3/(n+1)!<10~7 if n>10. Pio(1) = 2.718 2818 to seven places. 
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. (a) No. (b) No. (c) No. (d) Relative minimum. 
. Apply the Mean Value Theorem to f no [a,zo] and on [b,x9] get c, and 


c2 such that f’(c1) = f’(c2). Now apply the Mean Value Theorem to f’ on 
[c1, Ca]. 

. To obtain the formula, apply 6.3.3 and 6.3.1. 

. Apply Taylor’s Theorem to f at ro =c to get f(x) > f(c) + f'(c)(x@ — c). 

. Apply Taylor’s Theorem to f and then to g at x9 =c. Then form the quotient 
and use the continuity of the nth derivatives. 


. Since f(2) <0 and f(2.2) >0, there is a zero of f in [2.0, 2.2]. The value of 
x4 is approximately 2.094551 5. 


. Ty © 1.452626 88 and rg = —1.164035 14. 
. 7 & 1.324717 96. 

. Ty © 0.158 594 34 and rg = 3.146 193 22. 

. ry © 0.5 and rg © 0.809 016 99. 

. 7% 0.739 085 13. 


CHAPTER 7 
THE RIEMANN INTEGRAL 


Students will, of course, have met with the Riemann integral in calculus, although 
few of them would be able to define it with any precision. The approach used here 
is almost certain to be the same as that used in their calculus course, although it 
will probably come as news to the students that the subintervals in the partitions 
do not need to have equal length. 

If the students have a strong background, it is possible to go quickly through 
this chapter and then discuss part of Chapter 10, dealing with the generalized 
Riemann integral. However, for most classes in a one semester course, all of the 
time available may be needed to cover this chapter. In that case, Chapter 10 can 
be assigned as a “extra topic” to special students. 

Since the most important results in this chapter are the Fundamental Theo- 
rems given in Section 7.3, discussion should be focussed to lead to these results. 

Section 7.4 is an optional section on the Darboux approach to the integral 
using upper and lower integrals. The relative merits of the two approaches are 
discussed in the introduction to the section. Section 7.5 deals with methods of 
approximating integrals. 


Section 7.1 


Most of the results will be familiar to students. Discuss the examples carefully and 
sample some of the proofs. Leave time for a discussion of some of the exercises. 


Sample Assignment: Exercises 1(a,c), 2(a,c), 6, 9, 10, 12, 14. 
Partial Solutions: 


a) ||Pill=2, — (b) |/P2ll=2 (ce) |!Pall=1-4, — (d) [Pal] =2. 

) O7-1417-14+2?-2=0+14+8=9, 

b) 12-1427-144?-2=144+432=37, 

) 07 -2427.1+4+37-1=0+4+9=13, 

d) 27-2+37-1+4?-1=8+9+16=33. 

3. Definition 7.1.1 requires that if IP || < 62, then |S(f; P) — L| <e. Therefore, if 
\|P || < 6-/2, then ||P|| < 6. so that |S(f;P) — L| <e. Hence we take 5! :=6-/2. 
On the other hand, if ||P||<7- implies that |S(f;P)—L|<e, we set d-:= 
(1/2)n-/2. Then if \|P|| <6. then ||PI| <Mez/2 80 that SG2P) =| xe/2<e. 


4, (b) If ue Uo, then we [x;_1, xj] with tag t; € [1,2], so that (i) aj-1<t; <2 
which implies that u<aj;<2j-1+ P|] <2+||P|| and (ii) 1<t;<2; which 
implies that 1— \|P || <2; — ||P || < aj-1 <u. Therefore u belongs to [1 — ||P]|, 
2+ |[PIll. 
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On the other hand, if 1+ ||P|| < v < 2— ||P] and v € [x,_1,a;], then 
(i) 14 ||Pll < 2; which implies that 1 < a; —||P|| Spas op ond (il) p42 
2 —||P|| which implies that t; < a; < 2-1 + ||P|| < 2. Therefore we get 

€ [1, 2]. 


. (a) If we [a;-1, a], then 2:1 <u so that c. <t<aj<aj1+ \|P || whence 


ce —||P\|<aj-1<u. Also u<a; so that x; —||P||<2;-1<t;<c2, whence 
US aj <co+||Pll. 

(b) If cq +||/P|| <u <a; then ce <2; —||P|| <a;-1 and if v<c2—||Pl|, then 
v4 <2j-1+||P|| <co. Therefore cy < 24-1 <ti < 2j < co. 


: {a) If P isa tagged partition of [0, 2], let P, be the subset of P having tags 


n (0, 1], and let Py be the subset of P having tags in [1, 2]. The union of 
ie subintervals in P, contains the interval [0,1— Pll] and is contained in 
[0,1+||P||], so that 2(1 — IPL) < SCF; Pi)< <2(1+||P||). Similarly, the union 
of the subintervals in P2 contains [1 + Pll. 2] and is contained in [1 — ale 2, 
so that 1 — IPI. < S(f; Po) < 1+ ||PIl. Therefore 3 — 3||P|| < S(fi;P) = 

S(f;Pi) + S(f;P2) <3+3]|P||, whence |S(f;P) —3| <3]|P||, and we should 
take ||P || <é/3. 
(b) If Po is the subset of P having tags at 1, then the union of the (at 
most two) subintervals in Po is contained in (1 — ||Pll,1 + ||P Il], so that 
|S(h; Po)| <3 2||Pl], and |S(h; P) — 3] <9||P]]. 


7. Use the fact that Sr RS Os ee) a eee 
8. Since —M < f(x) <M for x€ [a,b], Theorem 7.1.5(c) implies that we have 


10. 


11. 


12. 


13. 


14. 


—M(b—-a)< f, > f <_M(b—a) whence the inequality follows. 


. Given € > 0 there exists 6. >0 such that if ||/P|| <6. then |,S( iB P) - ib fl<e. 


Since Pn || + 0, there exists K- such that if n> K- then ||P,|| <6-, whence 
|S(f; Pr) sae f|<e. Therefore, ihe f = lim, S(f; Pp). 


Since g is not bounded, it is not Riemann integrable. Let P,, be the partition 
of [0, 1] into n equal subintervals with tags at the left endpoints, which are 
rational numbers. 

If f € Ra, b], then Exercise 9 implies that both sequences of Riemann sums 
converge to ie i: 

Let Pn be the partition of [0, 1] into n equal parts. If Pn is this partition with 
rational tags, then S(f;Pn)=1, while if Q, is this partition with irrational 
tags, then S(f; Qn) = 

If ||P || <6. :=e/4a, then the union of the subintervals in P with tags in [c,d] 
contains the interval [c+ 6-,d—6-] and is contained in [c—6:,d+.]. There- 
fore a(d—c— 26.) < S(y; P) <a(d—c+26,), whence |S(y;P) — a(d—c)| < 
206~¢ <E. 

(a) Since Os ai 1<2;, we have Ones. <i <a , so that 307.7 <a + 
CiCe 1+2? = 3G 3a Therefore 0 < 44-1 <q <2. 
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(b) In fact, (2? + ajaj-1 + 07_,) + (aj -aj-1) = 23 — 23 ,. 

(c) The terms in $(Q; Q) telescope. 

(d) If P has the tags t; and \|P || <5, then |t;-—qi|<6 so that we have 
|S(Q;P) — S(Q; Q)| <d(b—a). 

15. Let P={([ai_-1, 2], t;)}"_, be a tagged partition of [a,b] and let oO 
{([ei-1 + ¢, % +c], t +o} 1 8o that Q is a tagged partition of ie br a 
and I Ql| = ||P Il Moreover, S(g;Q)=S(f;P) so that |S(g;Q at? i= 
IS: P) = i. f|<e when ||Q|| < 6-. 


Section 7.2 


The Cauchy Criterion follows the standard pattern. It is used to obtain the 
Squeeze Theorem 7.2.3, which is the tool used in proving the important inte- 
grability theorems 7.2.5, 7.2.7 and 7.2.8. The only “tricky” proof is that of the 
Additivity Theorem 7.2.9, but that proof can be soft-pedaled since the validity of 
the theorem will seem obvious to most students. 

Sample Assignment: Exercises 1, 2, 7, 8, 11, 12, 15, 18. 

Partial Solutions: 


1. If the conditions in 7.2.2(b) is satisfied, we can taken 7 =1/n and obtain the 
condition in the statement. Conversely, if the statement holds and 7 >0 is 
given, we can take n € N such that 1/n <7 to get the desired POe. 

2. If the tags are all rational, then $(h; P) > 1, while if the tags are all irrational, 
then S(h;P)=0 

3. Let P, be the partition of [0, 1] into n equal subintervals with tj =1/n and 
O,, be the same subintervals tagged by irrational points. 

4. No. Let f(x):=< if x is rational and f(x) :=0 if x is irrational in [0, 1). 
There is no squeeze; that is, fe (we — a) is not small. 

5. If c1,...,Cn are the distinct values taken by y, then y~1(c;) is the union of a 
finite collection {Jj1,..., Jjr,} of disjoint subintervals of [a,b]. We can write 
p= irl dike1 PIG: 

6. Not necessarily. The Dirichlet function takes on only two values, but QM 
(0, 1] and [0, 1] \ Q are not intervals. 

7. If P={([aj_1, 2], ti) }%_,, take v(x) := f(t) for a € [aj_1,2;) and y(b):=0, 
80 that y is a simple function. By the formula in Theorem 7.2.5, we ve 
fo C= Da f(t) (ei — 24-1) = S(f;P). 

8. If f(c) >0 for some c€ (a,b), there exists 6>0 such that f(x) >$f(c) for 
|x —c| <6. Then if fe Le f > $f(0)(26) > 0. If cis an endpoint, a similar 
argument applies. 

9. The function f(0):=1 and f(x) :=0 elsewhere on [0,1] has integral 0. More 
dramatically, consider Thomae’s function in Example 7.1.7. 
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14. 
15. 


16. 


17. 


18. 


19. 


20. 
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Let h:= f —g so that h is continuous. By Bolzano’s Theorem 5.3.7, if h is 
never 0, then either h(x) >0, or h(x) <0 for all x€ [a,b]. In the first case 
there exists y >0 such that h(a) >, whence L h>y(b-a) >0. 

Since a,(x) = f(x) for x€[c, b], then a. € RIc, bj; similarly w. € Rc, b]. The 
Additivity Theorem 7.2.9 implies that a, and w, are in R{a,b]. Moreover, 
- (We — Ac) =2M(c— a) <e when c—a<e/2M. The Squeeze Theorem 7.2.3 
implies that f € R[a, b]. Further, | he f- vie fl=| ff fl<M(e-a). 

Indeed, |g(x)| <1 for all x€[0,1]. Since g is continuous on every interval 
[c, 1] where 0<c<1, it belongs to R[c, 1] and the preceding exercise applies. 
Let f(x) :=1/z for x € (0, 1] and f(0):=0. Then f € RIc, 1] for every c€ (0, 1), 
but f ¢ R[0,1] since f is not bounded. 

Use Mathematical Induction. 

Suppose F = {a=cp <c1 < +--+ <Gm=b)}. Since f if continuous on the inter- 
val (ci-1, Gi), a two-sided version of Exercise 11 implies that its restriction is 


in R[cj;_-1, ¢]. The preceding exercise implies that f € R[a, b]. The case where 
a or b is not in F& is similar. 


Let m:= inf f(z) and M:=sup f(x). By Theorem 7.1.5(c), we have 
m(b—a)< i f < M(b—a). By Bolzano’s Theorem 5.3.7, there exists c € [a, b] 
such that f(c) =(J” f)/(b—a). 

Since g(x) >0, we have mg(x) < f(x) g(a) < Mg(za) for all x € [a,b], whence 
mfg< Wi fo<Mf g. Since f?g>0 (why?), Bolzano’s Theorem 5.3.7 
implies that there exists c€ [a,b] such that f(c)= gh f/f. g). 

Let M := sup f and let pé [a,b] be such that f(p)=M. Given ¢>0 there 


exists an interval [c, d] containing p with d—c>Osuch that M—e< f(x) <M 
for x € [c,d]. Therefore 


d b 
(M—e)"(d-o) < [ Peay pf? <M"(b—a). 


If we take the nth root, we have (M —«)(d—c)/"< M, < M(b—a)"/". Now 
use the fact that a!/" > 1 for a>0 to complete the details. 


The Additivity Theorem implies that the restrictions of f to [—a, 0] and [0, a] 
are Riemann integrable. Let P, be a sequence of tagged partitions of [0, a] 
with ||P,,|| > 0 and let P* be the corresponding “symmetric” partition of 
[—a, al. 

(a) Show that S(f;Ph) =2S(f;Pn) > 2 od 

(b) Show that S(f;P*) =0. 


Note that x +> f(a?) is an even continuous function. 
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Section 7.3 


The main results are the Fundamental Theorems, given in 7.3.1 and 7.3.5, and 
the Lebesgue Integrability Criterion, stated in 7.3.12. The First Form 7.3.1 allows 
for a finite set & where the function F’ may not be differentiable. It is useful to 
point out that if H=(, then one does not need to assume that F’ is continuous 
at every point of [a,b]. However, one often encounters functions where F' is not 
differentiable at every point (for example F(x) =1/x). It is also worth stressing 
that the hypothesis 7.3.1(c) is essential. The Second Form 7.3.5 is complementary 
to the First Form, but is nowhere nearly as important in most situations. 

The notion of a null set is an important one. No doubt most students will 
think of countable sets, but it is worth pointing out that there are uncountable 
null sets; however, it may be best to wait until the students encounter the Cantor 
set in Section 11.2 before too much is made of this fact. Similarly, the proof of 
the Lebesgue Criterion is given in Appendix C, but it is probably too complicated 
for the average student at this level. 


Sample Assignment: Exercises 2, 3, 5, 7, 9, 13, 18(a,c). 


Partial Solutions: 


1. Suppose that E:={a=co<c1 < +--+ <Gm=b} contains the points in [a, }] 
where the derivative F’(x) either does not exist, or does not equal f(x). If 
we apply the proof of the 7.3.1 to [¢;-1,¢], we have that f € R[cj_-1, ¢;] and 
ies f=F (cq) —-F(q_1). Exercise 7.2.14 and Corollary 7.2.10 imply that 
f €Rfa,b] and that f? f= 0”, (F(c) — F(ci-1)) = F(b) — F(a). 

2. We note that H, is continuous on [a,b] and H/(x)=<2” for all xé [a,b], so 
f x"dx = H,(b) — H,(a). Here E=9. 

3. Let H:={-1,1}. If « ¢ E, the Chain Rule 6.1.6 implies that G’(xr) = 
5 sgn(a—1) - 2r=asgn(2?—1)=g(zx). Also g€ R[-2, 3]. 

4. Indeed, B’(x) = |x| for all x. 

5. (a) We have ®¢(2) = ®'(x) = f(x) for all x € [a, b], so &¢ is also an antideriva- 
tive of f on {a, b]. 

6. By Theorem 7.2.13, we have F,,(z) = soft le f, so that Fo. = Fy — Bs fi 

7. Let h be Thomae’s function. There is no function H : [0,1] > R such that 
H'(x) = h(x) for x in some nondegenerate open interval; otherwise Darboux’s 
Theorem 6.2.12 would be contradicted on this interval. So a finite set F will 
not suffice for this function. 


8. Note that F'(0)=0= lim F(a) and that if n€N, then 
co 


lim F(2)=(n—-1)n/2=F(n)= lim F(z). 


rn— LnN+ 
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Therefore, F' is continuous for z > 0. Also F’(x)=n—1=[2] for x in 
(n—1,n),n € N. However, F' does not have (a two-sided) derivative at 
n = 0,1,2,.... Since there are only a finite number of these points in [a, db}, 
the Fundamental Theorem 7.3.1 implies that ie [x] dx = F(b) — F(a). 


. (a) G(x) = F(x) — F(c), (b) H(2) = F(b) -— F(a), (c) S(a) = F(sinaz) — F(z). 
ie eae is f, then since f is continuous on [a,b], Theorem 7.3.6 implies 


that F’(x) = f(a) for all x € [a,b]. Since G(x) = F(v(x)), the statement fol- 
lows from the Chain Rule 6.1.6. 


. (a) F"(x) =22(1+2°)-, (b) F’(a) = (1+ 02)? — 2a(14 24) V2. 
. F(x) :=27/2 for 0 < x <1, F(x):=2 —1/2 for 1 < x < 2, and F(x):= 


(x? —1)/2 for 2<2<3. Ifz a 2 then F’(x) = f(x), but F’(2) does not exist. 

a ae we have G(x =fo(- 1)dt=—x; and for 2<x2<3, we have 
= fo 1)dt+ fy ee eee 4. G(x) is not differentiable 

— x=2 

ao Fundamental Theorem implies that if f’(2) <2 for 0<a <2, then f(x) — 
= fo f(z) dx < fy 2dx=2z, so that f(x) < 2+ f(0) = 2x - 1 for 

re Then f(2) <3 so that f(2) = 4 is impossible. 

Since g(x) = fo°f- esp and f is continuous, then g/(#) = f(a+c)— 

ae 

If F(z) := fo f=—Jfy f, then F’(z) = f(x) =—f(2), so that 2f(x)=0 and 

a pe ) =0 for all x € (0, 1]. 

(a) Take p(t)=1+#? to get 4 fo (y(t)? - pdt=4 [7 eVde= 

1.8/2)" = 1 (03/2 — 1). 

(b) Take y(t)=1+73 to get 4 f=? (y@))-¥? - y(d)dt= 4 [7 ade = 

2 7 1/2|9 — 2(g1/2_1)=4 

3 Meee 3° 


(c) Take y(t)=1+V# to get 2 f°" (y(t)? - p(t)dt=2 [2s 2!/2de= 
4 3/2|9 _ 4(33/2 _ 93/2 
gv" |o = 3( ). 


(d) Take y(t)=t'/? to get he ha cos(p(t)) - g'(t)dt =2 fe? cos x dx = 
2(sin2— sin 1). 

In (a)-(c) y/(0) does not exist. For (a), one can integrate over [c, 4] and let 
c + 0+. For (b) the integrand is not bounded near 0, so the integral does 
not exist. For (c), note that the integrand is even, so the integral equals 
2 iB (1+t)'/? dt. For (d), y/(1) does not exist, so integrate over [0,c] and let 
ec l1-. 

(b) It is clear that U,, Zn is contained in Ue , J, and that the sum of the 
lengths of these intervals is < )0,, ¢/2"=e. 

(a) The Product Theorem 7.3.16 implies that (tf +g)? >0 is integrable. 

(b) We have +2t iC for ihe gee fi g’. Now divide by t to obtain (b). 
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(c) Let t > oo in (b). 


(d) If Hh f? £0, let t=(f'9/f? f?)*/? in (b). Now replace f and g by |f| 
and |g|. 


22. Note that the composite function sgn oh is Dirichlet’s function, which is not 
Riemann integrable. 


Section 7.4 


This optional section presents an alternative approach to the integral developed 
by Gaston Darboux. Instead of Riemann sums using tags, this approach employs 
upper and lower sums using suprema and infima. The material in this section is 
independent of the earlier sections of the chapter until the equivalence of the two 
approaches is discussed. Because of time pressure, instructors will need to make 
decisions about selection of material and this section provides an option. 


Sample Assignment: Exercises 1, 4, 7, 9, 10, 12, 18, 14. 


Partial Solutions: 

1. (a) L(f; Pi) =(0+041)-1=1, Da) -1=4. 

(b) L(f; Po) = (1/2+04+04+1/2+1+43/2)-==7/4, 

U(f; Po) =(14+1/24+1/24+14+3/2 + 2) - (1/2) =13/4. 

2. If P=(a,x2.,%3,...,%n-1,6) is any partition of [a,b] and f(x)=c for all 
av, then L(f;P) = U(f;P) = e((2 — a) + (3 — @2)+(a4—23)+ +++ + 
(b — &n_-1)) = c(b—a). 

3. If P is a partition, then inf{f(x):2¢I,}< inf{g(x):c¢I,} for each k, 
so that L(f; P) < L(g; P). Since P is an arbitrary partition, we have L(f) < 
L(g). 

4. If k>0, then inf{kf(x):celj}=kinf{f(x):«e1;}, whence L(kf; P)= 
kK L(f;P). It follows that L(kf)=k L(f). 

5. It follows from Exercise 3 that L(f) < L(g) < L(h) and U(f) <U(g) <U(A). 
But if L(f) =U(f) =A and L(h) =U(h) =A, it follows that L(g) = A=U/(q), 
whence g is Darboux integrable with integral A. 


6. Given ¢ > 0, consider the partition P. = (0,1 — ¢/2,1 + ¢/2,2). Then 
U(f; P-) =2 and L(f; P:) =2-—. It follows that the integral is equal to 2. 


7. (a) If P. = (0,1/2 — ¢,1/2+¢,1), then L(g; P-) = 1/2 —« and U(g;P.) = 


1/2+¢. 
(b) Here L(g; P-) =1/2—¢ and U(g; P-) =1/2+ 136. 
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. If for some cE I we have f(c) >0, then (by Theorem 4.2.9) there exists 6 >0 


such that f(x) > f(c)/2>0 for |x —c|<6,2€J. Thus for some partition P,, 
we have L(f; P.) >0, and therefore L(f) >0. 


. Given ¢ > 0, let P, and P, be partitions of J such that L(f;) — ¢/2 < L( fj; Pj), 


and let P; = P, U Py so that L(f;) —¢/2< L(f;;P.) for j7=1,2. If h,...,Im 
are the subintervals of J arising from P:, then it follows that 


inf{fi(z) : 2 € Ip} 4+ inf{ fo(xz): ve X,) < inf{fi(x) + fo(x): ce Ip}. 


Thus we obtain L(f1; P-) + L( fo; P-)< L(fi + fo; P-)< L(fi + fo). Hence 
L(fi)+ L( fe) —¢< L( fi + fe), where ¢>0 is arbitrary. 


Let f; be the Dirichlet function (see Example 7.4.7(d)) and let fo=1-— fh. 
Then L(fi) = L( fz) =0, but L(fi + fa) =1. 


If |f(x)| <M for x € [a,b] and e«>0, let P- be a partition such that the total 
length of the subintervals that contain any of the points c1,co,...,Cn is less 
than ¢/M. Then U(f; P,) — L(f; Pn) <¢, so the Integrability Criterion 7.4.8 
applies. Also 0 <U(f; Px) <«, so that U(f) =0. 


L(f; Pn) = (0? + 12 +--+ + (n—1)?)/n3 = (n — 1)n(2n — 1)/6n3 


=5(1 a 
T38 2n  2n? 


U(f; Pn) = (1? +2? +--+ +n?) /n? =n(n + 1)(2n+1)/6n° 


- 1 (1 , 3 | 1 ) 
3 Qn. 21 
Therefore, 1/3=sup{L(f; P,):neN}<L(f)<U(f) <inf{U(f; Pr):nEN}= 
1/3, and we conclude that L(f) =U(f) =1/3. 


It follows from Lemma 7.4.2 that if P is a refinement of P-, then L(f; 
L(f;P) and U(f;P) < U(f;P-), so that U(f;P) — L(f;P) < US; 
Lf; Pe). 


(a) By the Uniform Continuity Theorem 5.4.3, f is uniformly continuous on 
I. Therefore if ¢>0 is given, there exists 6>0 such that if u,v in J and 
ju—v| <6, then |f(u) — f(v)|<e/(b—a). Let n be such that n>(b— a)/6 
and P,=(2%0,%1,---,;%n) be the partition of J into n equal parts so that 
LE — Lp-1 = (b—a)/n< 06. Applying the Maximum-Minimum Theorem 5.3.4 
to each subinterval, we get uz, vp in I, so that f(ug) = My and f(v~) = mx. 
Then M; — m= f(ur) — f(ur) <€/(b—a). Then 0 < U(f;P,) — L(f; Ph) = 
ype (Me — mx) (fk — h-1) Se. Since ¢>0 is arbitrary, it follows from 
Corollary 7.4.9 that f is integrable on I. 


PS 
P.) — 


15. 


Section 7.5 
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(b) If f is increasing on J, let P,, be the partition as in (a). Then f(x,) = My 
and f(xp-1) =m x. Then we have the “telescoping” sum 


n n 


So (Ml — 4) (2 — 24-1) = “—* > (Flee) — Fema) 
k=1 k=1 
= =" (f(a) Fao) + Fle2) — fle) 
ref (ea) =F Ga) 
b-a 


Now given ¢>0, choose n> (b— a)(f(b) — f(a))/e. Then for partition P,, 
we get U(f; Pr) —L(f; Pr) = Ss" (My — mg)(@~ — Le-1) <€. Corollary 7.4.9 
implies that f is integrable a ‘; : 

We have 0< U(f; Pn) — L(f; Pn) < K(b—)*/n, and therefore 


b 


0<U(fiPa)— f F< K(b-a)/n, 


a 


The proofs of the error estimates for the Trapezoidal, Midpoint and Simpson 
formulas involve application of the Mean Value Theorem and the Bolzano Inter- 
mediate Value Theorem. Since they are not particularly instructive, they are given 
in Appendix D and the instructor may not wish to discuss them. Consequently, 
it should be possible to cover this section in a single lesson. 


Attention should be paid to the fact that, in the presence of convexity (or 


concavity) of the integrand, one has bounds for the error in the Trapezoidal and 
Midpoint Rules without examining the second derivative of the integrand. 


Sample Assignment: Exercises 1, 2, 7, 8, 9, 17. 


Partial Solutions: 


1. Use (4) withn=4,a=1,b=2,h=1/4. Here 1/4< f"(c) <2, so Ty © 0.69702. 


iS) 


aD oO FP W 


. Use (10) with n=4,a=1,b=2,h=1/4. Since f(x) = 24/25, we have 


3/4< f%(c) <2. Here Sy ¥ 0.693 25. 


. T1 & 0.782 79. 

. The index n must satisfy 2/12n? < 107°: hence n > 1000/6 x 408.25. 
. $4 & 0785 39. 

. The index n must satisfy 96/180n* <10~®; hence n> 28. 
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7. Note that p“ (a) =0 for all x. 


8. Use the fact that f(a) >0 in (4) and (7). Geometrically the inequality is 
reasonable because, if the function is convex, then the chord of the trapezoid 
lies above the tangent to the graph. If f”(x) <0, then the graph is concave 
and the inequality is reversed. 


9. A direct calculation. 
10. A direct calculation. 
11. Use Exercise 10. 


12. The integral is equal to the area of one quarter of the unit circle. The error 
estimates cannot be used because the derivatives of h are unbounded on [0, 1]. 
Since h(x) <0, the inequality is T;,(h) <7/4< My(h). See Exercise 8. 


13. Interpret K as an area. Show that h(x) =—(1—.x?)?/? and that h(x) = 
—3(1+4a@?)(1+a?)—7/2. To eight decimal places, 7 = 3.141592 65. 


14. Approximately 3.653 484 49. 
15. Approximately 4.821 159 32. 
16. Approximately 0.835 648 85. 
17. Approximately 1.851 937 05. 
18. 1. 

19. Approximately 1.198 140 23. 
20. Approximately 0.904 524 24. 


CHAPTER 8 
SEQUENCES OF FUNCTIONS 


In this chapter we study the pointwise and uniform convergence of sequences 
of functions, so it draws freely from results in Chapter 3. After introducing 
these concepts in Section 8.1, we show in Section 8.2 that one can interchange 
certain important limiting operations (e.g., differentiation and integration) when 
the convergence is uniform. Both of these sections are important and should be 
discussed in detail. 

Section 8.3 and 8.4 and more special. In Section 8.3 we use the results in 
Section 8.2 to establish the exponential function on a firm foundation, after which 
the logarithm is treated. In Section 8.4 we do the same for the sine and cosine 
functions. Most of these properties will be familiar to the students, although the 
approach will surely be new to them. A detailed discussion of Section 8.3 and 8.4 
can be omitted if time is short. 


Section 8.1 


The distinction between ordinary (= pointwise) convergence and uniform conver- 
gence of a sequence of functions on a set A is a subtle one. It centers on whether 
the index K(¢,x) can be chosen to be independent of the point x € A; that is, 
whether the set {K(e,x) : x € A} is bounded in R. If so, we can take K(e) to be 
the supremum of this set. However, it is not always easy to determine whether 
this set is bounded for each ¢>0. Often it is easier to obtain estimates for the 
uniform norms introduced in Definition 8.1.7. 


Sample Assignment: Exercises 1, 2, 3, 4, 7, 11, 12, 18, 14, 17. 


Partial Solutions: 


1. Note that 0< fn(z) <2/n > 0 asn—- oo. 


2. Note that f,(0)=0 for all n. If x>0, we have |f,(x)|<1/(nz) — 0 as 
no. 


3. Note that f,(0)=0 for all neN. If x >0, then |f,(x) —1|<1/(nx) > 0 as 
nm —> 00. 


4, If x €[0,1), then |f,(x)|<2" > 0. If x=1, then f,(1)=1/2 for all nEN. 
If x >1, then |f,(x) —1/=1/(1+ 2") < (1/x)” > 0. 


5. Note that f,(0)=0 for all n. If x > 0, then |f,(x)| < 1/(nx) — 0. 


6. Note that f,(0)=0 for all n. If O<e<7m/2, let M-:= tan(a/2—¢)>0 
so that if y>M., then 7/2—e<Arctan y<a/2. Therefore if n>M-./z, 
then 7/2 —e< Arctan nz < 7/2. Similarly if 7 <0. 
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Note that f,(0)=1 for all n. If x>0, then 0<e~* <1 so that 0<e-™ = 
(e~*)” > 0. 

Note that f,(0)=0 for all n. If x>0, it follows from Exercise 7 that 0< 
x(e—*)" > x-0=0. 

For both functions f,(0) =0 for all n. If > 0, then 0 < x2e7"" = x?(e~*)" > 


0, since O<e-* <1. For the second function, use Theorem 3.2.11 and 
(m1)? a2e- FY) fine? e-™] = (+1 /n)2e77 2 6 F< 1. 


_ If e€Z, then costx=+1, so that (costx)?=1 and the limit equals 1. If 


x ¢ Z, then 0 <(cos7x)? <1 and the limit equals 0. 


. If xe€[0,a], then |f,(x)| <a/n. However, f,(n) = 1/2. 

. If ré [a, oo), then | fn(x)|<1/(na). However, f,(1/n) =1/2. 

. If a>0, then |f,(x) —1]|<1/(na) on [a, co). However, f,(1/n) =1/2. 

. If x € (0, ], then | f,(x)| <b". However, f,(27'/") =1/3. 

. If eé [a, co), then |f,(x)| <1/(na). However, f,(1/n) = 5 sin 1>0. 
.1f0<e<7/2, let M;:= tan(7/2—¢) >0, so that if na> M-, then 7/2 -—e< 


Arctan na< 7/2. Hence, if >a and n> M.-/a, then nz > M-; and 17/2 -—e< 
Arctan nz < 7/2. However, fn(1/n) =Arctanl=7/4>0. 


. If x € [a, co), then |f,(x)| < (e~*)”. However, f,(1/n) =1/e. 
. The maximum of f,, on [0,00) is at r=1/n, so || fnlljo,o0) =1/(ne). 
. The maximum of f, on [0,00) is at 2 =2/n, so || fnlljo,o) =4/(ne)?. 


. If n is sufficiently large, the maximum of f,, on [a,0o) is at r=a>0, so that 


| frll{a,co) = 77a7/e"* — 0. However, || fnllo,c0) = fn(2/n) = 4/e*. 


. Given « > 0, let Ky(e/2) be such that if n > Ky(e/2) and x € A, then 


fr(x) — f(x)| < €/2; also let Ko(e/2) be such that if n > Ko(e/2) and 
x € A, then |gn(x) — g(x)| < ¢/2. Let K3:= sup{K1(¢/2), Ko(e/2)} so that 
ifn > Ks and x € A, then |(fn + gn)(z) — (f + 9)(x)| < |fn(x) — f(x)| + 
n(x) — g(a)| <e. 

We have | f,(x) — f(a)|=1/n for all x ER. Hence (f;,) converges uniformly on 
R to f. However, | f?(n) — f?(n)| >2 so that (f?) does not converge uniformly 
on R to f. 


Let M be a bound for (f,(x)) and (gn(x)) on A, whence also |f(x)| <M. 
The Triangle Inequality gives | fn(x)gn(a) — f(x) g(x)| < M[|fn(x) — f(a)| + 
\9n(x) — g(x)|] for x € A. 


Since g is uniformly continuous on [—M, M], given ¢>0 there exists 6, >0 
such that if |u—v|<0d_- and u,v€ A, then |g(w) — g(v)|<e. If (f,) converges 
uniformly to f on A, given 6 > 0 there exists A(d) such that if n> K(6) 
and «€ A, then |fn(x)— f(x)|<06. Therefore, if n> K(6-) and x€ A, then 


lo(fn(x)) — g(f(z))| <e. 
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Section 8.2 


The proof of Theorem 8.2.2 is short and understandable; it should be discussed 
in detail. That of Theorem 8.2.3 is more delicate; observe that it depends on the 
Mean Value Theorem 6.2.4 in two places. Note especially that the hypothesis in 
Theorem 8.2.3 is that the sequence of derivatives is uniformly convergent (and 
that the uniform convergence of the sequence of functions is a conclusion, rather 
than a hypothesis). The only delicate part of the proof of Theorem 8.2.4 is to 
show that the limit function is integrable. The Bounded Convergence Theorem 
8.2.5 will be considerably strengthened in Section 10.4. Dini’s Theorem 8.2.6 is 
interesting in that it shows that monotone convergence for continuous functions 
to a continuous limit implies the uniformity of the convergence on |a, }]. 


Sample Assignment: Exercises 1, 2, 4, 5, 7, 8, 14, 16, 19. 


Partial Solutions: 


1. The limit function is f(x):=0 for O<a<1,f(1):=1/2 and f(x):=1 for 
1<a<2. Since it is discontinuous, while the f, are all continuous, the con- 
vergence cannot be uniform. 


2. The convergence is not uniform, because f,(1/n)=n, while f(x) =0 for all 
x € [0,1]. 


3. Let fn(x) :=1/n if x is rational and f,(x) :=0 if x is irrational. 


4. If e>0 is given, let K be such that if n>K, then ||f, —f||;<e¢/2. Then 
| fn(@n) — F(®0)| S| fn(@n) — f(@n)| + [Ff (en) — F(20)| S€/2+|F (an) — f(x) |- 
Since f is continuous (by Theorem 8.2.2) and x, > 20, then | f(a) — f(xo)| < 
e/2 for n> K', so that |fn(an) — f(xo)| <e for n> max{K, k’}. 


5. Given ¢>0, there exists 6>0 such that if z,u€R and |r—u| <6, then 
| f(a) — f(u)|<e. Now require that 1/n <0. 


6. Here f(0)=1 and f(x)=0 for x€(0,1]. Since the f, are continuous on 
(0, 1] but f is not, the convergence cannot be uniform on [0, 1]. Alternatively, 
note that fn(1/n) > 1/e. 


7. Given ¢:=1, there exists K >0 such that ifn>K and «€ A, then |f,(x) — 
f(x)| <1, so that |fn(x)|<|fx(v)|4+1 for all ee A. If M:= max{|lfilla,..., 
|fx-alla; lfxlla+1}, then |fn(z)|<M for all neN,xeA. Therefore 
|f(x)| <M for all re A. 


8. Since 0< fp(x) <na<n on (0, 1] and 0< f,(x) <1/x <1 on [1, 00), we have 
O0<fnr(x)<n on [0,00). Moreover, f(x):= lim(f,(x))=0 for =0 and 
f(x) =1/x for x >0, which is not bounded on [0,00). Since f is not con- 
tinuous on [0, 00), the convergence is not uniform. Alternatively, f,(1/./n) = 


Vn/2. 
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Since f(a)=0 for all x€ [0,1], we have f’(1)=0. Also ||fn— fllfoaj <1/n, 
so the convergence of (f,) is uniform. Also g(a) = lim(x"~') so that g(1) =1. 
The convergence of the sequence of derivatives is not uniform on [0,1]. 


Here ||9n||[0,00) < 1/n so (gn) converges uniformly to the zero function. How- 
ever, lim(g},(a)) = —1 for x=0, and =0 for x >0. Hence (lim g,)/(0) =0 4 
1= lim(g/,(0)). The sequence (g/,) does not converge uniformly. 


11. The Fundamental Theorem 7.3.1 implies that {” ff) = fn(x) — fr(a). Now 
apply Theorem 8.2.4. 

12. The function f(x) :=e~" is decreasing on [1, 2] and Il frll{a,2] =e”. Hence 
Theorem 8.2.4 can be applied. 

13. If a>0, then || fnllfanj <1/(ma) and Theorem 8.2.4 applies. On the interval 
[0,7] the limit function is f(0):=1 and f(x):=0 for x€(0,a]. Moreover 
Il frll{o,c] =1. Hence it follows from Theorem 8.2.5 that > f=0. This can 
also be proved directly by changing the variable v=nz and estimating the 
integrals. 

14. The limit function is f(0):=0, f(x):=1 for x €(0,1] and the convergence is 
not uniform on [0,1]. Her lim lene = lim(1 — (1/n) In(n+1)) =1 and ier ie 

15. Here g,(0) =0 for all n, and g,(x) > 0 for x € (0,1] by Theorem 3.2.11. The 
function g, is maximum on [0, 1] at r=1/(n+1), whence ||gn|ljo,1j <1 for 
all n. Now apply Theorem 8.2.5. Or evaluate the integrals directly. 

16. Each f, is Riemann integrable since it has only a finite number of disconti- 
nuities. (See Exercise 7.1.13 or the Lebesgue Integrability Criterion 7.3.12.) 

17. Here f(x):=0 for x € [0,1] and we have || fn — f|[o,1) =1. 

18. Here f(x):=0 for x€[0,1) and f(1):=1 and we have || fn — f||[o,1) =1. 

19. Here f(x) :=0 for all  € [0, co) and |fn(n) — f(n)| =1. 

20. Let fn(a):=2" for x € (0,1). 

Section 8.3 


There are many different approaches to the exponential and logarithmic functions: 
see R.G. Bartle’s Elements of Real Analysis. The approach here is based on 
obtaining the exponential function as a limit of polynomials (which, in fact, are the 
partial sums of the Maclaurin series for the exponential function). The uniqueness 
and basic properties of the exponential function are based on the differential 
equation and initial conditions it satisfies. 


The logarithm is obtained as the function that is inverse to the exponential 


function. The power functions 7 +> a® and the functions x +> log, x are often 
useful, but can largely be left to the student. 
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Sample Assignment: Exercises 1, 2, 3, 5, 6, 8, 10, 13. 


Partial Solutions: 


. To establish the inequality, let A:=a>0 and let m — oo in (5). For the 


estimate on e, take z=1 and n=3 to obtain |e—23|<1/12, so e < 23. 
Since (E£;,(1)) is increasing, we also have 23 ae: 


. Note that ifn >9, then 2/(n+1)!<6x 10-7 <5 x 10~®. Hence e © 2.71828. 
. Evidently E,(x) <e” for all nEN, x>0. To obtain the other inequality, 


apply Taylor’s Theorem 6.4.1 to [0,a] and note that if cE [0,a], then 1< 
ef <e®. 


. To obtain the inequality, replace n by n+ 1 and take a= 1 in Exercise 3. Since 


2<e<3, we have e/(n+1) for n>2. If e=m/n, then en!—(1+1+4+---+4+ 
1/n!)n! is an integer in (0, 1), which is impossible. 


. Note that 0<¢"/(1+t) <¢t” for t€ (0, 2]. 

. In1.1 & 0.0953 and In 1.4 = 0.3365. Take n > 19,999. 

. In2 = 0.6931. Note that e/2—1<0.36 and (0.36)°/8 < 0.00004. 

. If f(0)=0, the argument in 8.3.4 show that f(z)=0 for all x, so we 


take K = 0. If f(0) 4 0, then g(x) := f(x)/f(0) is such that g’(x) = g(x) 
for all x and g(0)=1. It follows from 8.3.4 that g(x) = E(x), whence f(x) = 
f(1)e*. 


. Note that if the means are equal, then we must have 1+ 2, = E(a,) for all 


k. It follows that x; =0, whence az; =A for all k. 

D'(1) = lim[Z(1 + 1/n) — L(1)|/G/n) = lim L((1 + 1/n)") = L(lim(1+ 

1/n)”") = L(e) =1. 

(a) Since L(1) =0, we have 1° = E(aL(1)) = E(0)=1. 

(b) This follows from the fact that E(z)>0 for all zER. 

(c) (vy)* = E(aL(ay)) = E(aL(2) + aL(y)) = E(aL(2)) - E(aL(y)) = 2% +". 

(d) Since (1/y)*= E(aL(1/y)) = E(—aL(y)) =(E(aL(y))* = (y*)™*, the 

statement follows from (c). 

(a) 7 = E((a+ @)L(a)) = E(aL(x) + BL(x))=E(al(x)) » E(6L(x)) = 

LOE 

(b) (x ge E(GL(«*)) = E(GaL(x)) = 2%, and similarly for (a°)*. 

(c) 2° = E(—aL(2)) = (E(aL(2))7* =(2%)71 =1/2°. 

(d) Ifx>1, then L(x) >0, so that if a< @, then aL(x) < GL(x). Since E is 

strictly increasing, we deduce that 2% = E(aL(x)) < E(GL(x)) = 2%. 

(a) If a>0, it follows from 8.3.13 that x > x® is strictly increasing. Since 

jim L(x) = —oo, use 8.3.7 to show that jim, =, 

(b) If a<0, then aL is strictly decreasing, whence x +> x° is strictly decreas- 

ing. Here lim aL(x)=0o, so lim z%= lim E(y)=co, and lim aL(x) = 
20+ x2—0+ yoo ~L—00 


—oco, so lim z%= lim E(y)=0. 
@— 00 y——0o 
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By 8.3.14, if e>0 and a>0, a ¥ 1, then (log, x)(Ina)=Inz, whence 
al8.* — E((log, z)(Ina)) =E(Inz)=a for e>0. Similarly, since In(a¥) = 
In(E(ylna)) =yIna, we have log,(a¥) = (Ina¥)/(Ina) =y for all yER. 


15. Use 8.3.14 and 8.3.9(vii). 

16. Use 8.3.14 and 8.3.9(viii). 

17. Indeed, we have log, x = (Inz)/(Ina) = [(Inz)/(Inb)] - [(Inb)/(Ina)] if a A 1, 
b#1. Now take a=10,b=e. 

Section 8.4 


Although the characterization of the sine and cosine functions given here is not the 
traditional approach to these functions, it has several advantages. Indeed, the 
most important properties of these functions follow quickly from the fact that 
they satisfy the differential equation f”(x) = —f(zx) for all «ER, and that any 
function satisfying this differential equation is a linear combination of sin and cos. 
[Other approaches to the trigonometric functions are sketched in R. G. Bartle’s 
Elements of Real Analysis.] 


Sample Assignment: Exercises 1, 2, 4, 6, 7, 8. 


Partial Solutions: 


_ If n>2|z|, then | cosa —C,,(x)| < (16/15)|2|?"/(2n)!. Hence cos(0.2) 


0.980067 and cosl ~ 0.549302. As for the sine function, if n>2|z|, then 
|sin a — S,(x)| < (16/15)|a|?"/(2n)!. Hence sin(0.2) & 0.198669 and sinl ~ 
0.841 471. 


2. It follows from Corollary 8.4.3 that |sinz|<1 and |cosz|<1. 
3. If x <0, then —x>0 so property (vii) never holds. However, if 7<0, we 


have —(—2) < S(—ax) = —S(x) < —ax, whence —|z|=a2< S(x) < —x=|z]|. It 
follows from 8.4.8(ix) that —a3/6 < —(sinx — x) <Oif x>0. Hence, if x <0, 
we have #?/6 < —(sinx — x) <0, whence | sinx — 2| < |2|3/6. 


. We integrate 8.4.8(x) twice on [0,2]. Note that the polynomial on the left 


has a zero in the interval [1.56, 1.57], so 1.56 < 7/2. 


. Exercise 8.4.4 shows that C4(x) < cos x < C3(z) for all « ER. Integrating sev- 


eral times, we get S4(a) < sina < S5(x) for all x >0. Show that $4(3.05) >0 
and $5(3.15) <0. (This procedure can be sharpened.) 


. Clearly s,(0)=0 and c,(0)=1; also s/,(x)=cp(ax) and c,,,(x) =Sn(x) for 


xE€R,neN. Show that if |z]<A and m>n>2A, then |em(x) — cn(x)| < 
(16/15) A?”"/(2n)!, whence it follows that |e(x) — e,(x)| < (16/15) A2”/(2n)! 
and the convergence of (c,,) to ¢ is uniform on each interval [—A, A]. Similarly 
for (Sp). Since cf, =cp and s/,, = 8, for nEN, property (j) holds. Property 
(jj) is evident, and it follows from s/,=c, and c,,, = 8p that s’=cand c=s. 
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. Note that the derivative D[(e(x))? — (s(x))?]=0 for all x€R. To establish 


uniqueness, argue as in 8.4.4. 


. Let g(x) := f(0)c(x) + f’(0)s(a) for «ER, so that g”(x) = g(x), 9(0) = f(0) 


and g/(0) = f’(0). Therefore the function h(x) := f(a) — g(a) has the property 
that h” (a) =h(a) for all «€R and h(0)=0,h'(0)=0. Thus it follows as in 
the proof of 8.4.4 that g(x)= f(x) for all ER, so that f(x) = f(0)c(x) + 
f’(0)s(x). Now note that fi(a):=e* and fo(x):=e* satisfy f"(x) = f(z) 
for x €R. Hence fj(x) = c(x) + s(x) and fo(x) = c(x) — s(x), whence it follows 
that c(x) = $(e? +e~”) and s(x) = $(e” —e~”). 


_ If y(a):=c(—x), show that y”(x)= (x) and y(0)=1, y'(0) =0, so that 


v(x) =c(x) for all 2 €R. Therefore c is even. 

It follows from Exercise 8 that c(x) >e”/2>0 for all ~€R. Therefore s 

is strictly increasing on R and, since s(0)=0, it follows that c is strictly 

increasing on (0,00). Thus 1=c(0)<c(z) for all x € (0,00); since c is even, 

we deduce that c(z) >1 for all e€R. Since lim e* =oo and lim Er, 
x [o-e) w—-CO 


it follows from Exercise 8 that lim c(x)= lim s(x)=oo. 
xwL—-0O0 te @,0) 


CHAPTER 9 
INFINITE SERIES 


Students have been exposed to much of the material in this chapter in their 
introductory calculus course; however, their recollection of this material probably 
will not go much beyond the mechanical application of some of the “Tests”. At this 
point, they should be prepared to approach the subject on a more sophisticated 
level. 

Instructors will recall that an introduction to series was given in Section 3.7 
and it would be well to review that section very briefly. Since Section 9.1 is quite 
short it is possible to do that in one lesson. Although much of Section 9.2 will be 
familiar, the short Section 9.3 will probably be new. Section 9.4 is an interesting 
one, and ties this discussion together with Chapter 8. 


Section 9.1 


The notion of absolute convergence is rather subtle, and should be stressed. The 
discussion about rearrangements will help the student to realize the importance 
of absolute convergence. If the Cauchy Condensation Test in Exercise 3.7.15 has 
not been discussed before, it should be covered now. 


Sample Assignment: Exercises 1, 2, 4, 7, 8, 11, 12. 


Partial Solutions: 


1. Let s, be the nth partial sum of eu Gn, let tr be the nth partial sum 
of S37? |an|, and suppose that a, >0 for n>P. If m>n>P, show that 
tm — tn = 8m — 8n. Now apply the Cauchy Criterion. 

2. Replace each strictly negative term by 0 to obtain }> pp, and replace each 
strictly positive term by 0 to obtain > qn. If }> pn is convergent, then > dn 
is also convergent since gn =Gn—Pn and >a, is convergent (see Exercise 
3.7.4). In this case, |@n|=pn— dn, So that >> a, is absolutely convergent, a 
contradiction. 

3. Take positive terms until the partial sum exceeds 1, then take negative terms 
until the partial sum is less than 1, then take positive terms until the partial 
sum exceeds 2, etc. 

4. It was used together with the Cauchy Criterion to assure that given «>0 
there exists N <q such that $74), |ax| <e. 

5. Yes. Let M >0 be such that every partial sum t,, of )> |a,,| satisfies0<t, <M. 
If 5° by, is rearrangement of S>a, and if up:=|bi|+ --- +]|bz|, then there 
exists n€N such that every term |b;| in ug is contained in t, and hence 
O<up<tyn<M. Therefore >> by is absolutely convergent. 
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. Use Mathematical Induction to show that if n> 2, then s, =—In2—Inn+ 


In(n+1). Yes, since a, <0 for all n> 2. 


. (a) If |b, |< M for all KEN, then janb, + +--+ +Ambm| <M (lan| +--+ + lam). 


Now apply the Cauchy Criterion 3.7.4. 
(b) Let 6, :=+1 if a, >0 and by :=—1 if a, <0. Then >> apd, = 55 |ag|- 


. Let ag :=(—1)*/Vk, so a? =1/k. 


. Since Sen — Sy, =Any1 +--+ tan > Nao = $(2na2n), then lim(2naz2,) =0. 


Similarly san41 — Sn > (n+ L)aen4i > $(2n +1)d2n41, so that we have 
lim(2n + 1)aan41 =0. Consequently lim(na,,) = 0. 


. Consider $°5° 1/(nInn), which diverges by Exercise 3.7.17(a). 
. Indeed, if |n?2a,| <M for all n, then |an| < M/n? so Example 3.7.6(c) and the 


Comparison Test 3.7.7(a) apply. 


. If 0<a<1, then a” > 0, so 1/(1+a”) — 1 and the series diverges by the 


nth Term Test 3.7.3. Similarly, if a=1, then 1/(1+a”")= 5. If a>1, then 
1/(1+a") <(1/a)” and the series converges by comparison with a geometric 
series with ratio 1/a<1. 

(a) Rationalize to obtain )> zp where zp :=[/n(/n+1+/n)|~+ and note 
that tp ¥ Yn :=1/(2n). Now apply the Limit Comparison Test 3.7.8 to show 
the series diverges. 

(b) Rationalize and compare with > 1/n3/? to show the series converges. 


If }> a, is absolutely convergent, then the partial sums (t,) of 5> |an| are 
bounded, say by M. It is evident that the absolute value of the partial sums 
of any subseries of a, are also bounded by M, so these subseries are also 
(absolutely) convergent. 

Conversely, if every subseries of }> ap is convergent, then the subseries 

consisting of the strictly positive (and strictly negative) terms are absolutely 
convergent, whence it follows that >> a, is absolutely convergent. 
If (i) exists, let s,:= S°P°, cp. For fixed n€N, choose to, jo such that 
ACtjees Cay C {Gij a) < 105] < jo}. Then Sn < a4 Ta ais < 
vier ji %ij =B. Since n€N is arbitrary, it follows that C' exists and 
C<B. 

If (ii) holds, given n€N, choose mEN such that {ai,...,ain} C 
ACiaeeate “Then eH ji Qig es, oper © SO: 4bat et aij <C for all 
j€N. Now choose N such that {aij : i<m,j<n} C {cy : k<N}. Then 
es 1 jis es c, <C. First let n > oo, then let m — oo to get 
Bac, 

Note that )°}2, aij =—1 if i=1 and =0 if ¢>1, whence S77, 5) aig = 
—1. On the other hand, )°7°, aj =1 if j=1 and =0 if j>1, whence 


jel Doin ij = 1. 
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Section 9.2 


The results presented in this section are primarily designed to test for absolute 
convergence. All of these tests are very useful, but they are not definitive in 
the sense that there are some series that do not yield to them, but require more 
delicate tests (such as Kummer’s and Gauss’s Tests that are presented in more 
advanced treatises). 


Sample Assignment: Exercises 1, 2(a,b), 3(a,c,e), 5, 7(a,c), 9, 12(a,d), 16. 


Partial Solutions: 


Convergent; compare with 7 1/n?. 
Divergent; apply 9.2.1 with b, :=1/n. 
Divergent; note that Oui 
Convergent; apply 9.2.3 or 9.2.5. 


Convergent; use 9.2.4 and note that (n/(n+1))" > 1/e<1. 
Divergent; the nth term does not tend to 0. 


(Inn)? <n for large n, by L’Hospital’s Rule. 

Convergent; apply 9.2.3. 

Convergent; note that (Inn)"" > n? for large n. Now apply 3.7.7 or 9.2.1. 
) Divergent; note that (Inn)"™"= exp((InInn)?) < exp(Inn)=n_ for 
arge n. Now apply 3.7.7 or 9.2.1. 

Divergent; apply 9.2.6 or Exercise 3.7.15. 
Convergent; apply 9.2.6 or Exercise 3.7.15. 


a) 

b) 

c) 

d) 

a) Divergent; apply 9.2.1 with b, :=1/n. 

b) Convergent; apply 3.7.7 or 9.2.1 with y,:=n7?/2. 
) 

d) 

a) 

b) 

c) 

d 


( 
( 
( 
( 
( 
( 
( 
( 
( 
( 
( 
( 
l 


e) 
f) 
a) Convergent; apply 9.2.2 or 9.2.4. 
b) Divergent; apply 9.2.4. 
c) Divergent; note that e™" =n. 
d) Convergent; note that (Inn) exp(—n'/?) <nexp(—n'/?) <1/n? for 
arge n, by L’Hospital’s Rule. 
(e) Divergent; apply 9.2.4. 
(f) Divergent; apply 9.2.4. 
5. Compare with )*1/n?. 
6. Apply the Integral Test 9.2.6. 
7. (a,b) Convergent; apply 9.2.5. 
(c) Divergent; note that x, > (2/4)(4/6) ---(2n/(2n+2))=1/(n4+1). Or, 
apply 9.2.9. 
(d) Convergent; apply 9.2.9. 


8. Here lim(ay/”) =a<l. 


9. If m>n>K, then |sm— $n] <|tnasil|+--- +|em|<r"t'/(—r). Now let 
m—> ©. 


( 
( 
( 
( 
( 
( 
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Relation (5) implies that |¢n+4|<r*|e,| when n>K. Therefore, if m> 
n> K, we have |8m—$n|<(rt+r?7+ +++ +r™*)|2_| <|2n\(r/(1—r)). Now 
take the limit as m — oo. 

Let m>n>K. Use (12) to get (a—1)(|Ungi]+--- +|¢ml) <nlenqil — 
M|2m-+i], whence |$m — Sn|<|@n4i]+ °°: +|2m| <|an41\n/(a—1). Now take 
the limit as m — oo. 

(a) A crude estimate of the remainder is given by s—s4=1/6-7+ 
1/7-8+---< fea? dz =1/5. Similarly s — 819 < 1/11 and s— sn <1/(n+1), 
so that 999 terms suffice to get s — $999 < 1/1000. [In this case the series tele- 
scopes and we have s, =1/2—1/(n+2).| 

(d) Ifn>4, then @n41/%n < 5/8 so (by Exercise 10) |s — s4|<5/12. Ifn> 10, 
then 2n41/%p <11/20 so that |s—s19| < (10/21°)(11/9) <0.012. If n=14, 
then |s— s14|<0.00099. Alternatively, if n>4, then ail” <1/V/2 so (by 
Exercise 9) |s — s4| <1/4(V2—1) <0.61. If n>10, then xy" < (1/2)(10) 1/10 
so that |s — s19| <0.017. If n=15, then |s — s15| < 0.000 69. 

(b) Here 1/5V6+1/6V7+ ++. < fP° a 8/? dx =1. Therefore we have 7°, < 
ies a9/2dax =2/,/n, so |s — 819| < 0.633 and |s — sy |< 0.001 when n > 4x 10°. 
(c) Ifn>4, then |s—s,,| < (0.694)x, so that |s— s4| <0.065. If n> 10, then 
|s — S| < (0.628)z,, so that |s — 519] < 0.000 023. 

Note that s3, >1+1/4+1/7+ --- +1/(38n+1), which is not bounded. 
Since nn= [7 t7! dt<1/1+1/2+ ---+1/(n—1), it follows that 1/n< cp. 
Since Cn — Cn41 = n(n +1) — Inn—-1/(n4+1)=1/0, —1/(n+ 1) by the Mean 
Value Theorem, where 6,,€ (n,n+1), we have c, —Cp+1>0. Therefore the 
decreasing sequence (c,) converges, say to C. An elementary calculation 
shows that by, = Con — Cn + In2, so that b, > In2. 


Note that, for an integer with n digits, there are 9 ways of picking the first 
digit and 10 ways of picking each of the other n —1 digits. Thus there are 8 
“sixless” values n; from 1 to 9, there are 8-9 such values from 10 to 99, there 
are 8-9? values between 100 and 999, and so on. Hence S>1/nz is dominated 
by 8/1+8-9/10+8- 97/10? + --- =80. 

There is one value of m;, from 1 to 9, there is one value from 10 to 19, 
one from 20 to 29, etc. Hence the (grouped) terms of 5) 1/m, dominate 
1/10+1/20+ --- =(1/10) $>1/k, which is divergent. 

There are 9 values of p, from 1 to 9, there are 9 such values from 10 to 
19, and so on. Hence the (grouped) terms of 5>1/p, dominate 9(1/10) + 
9(1/20) + --- =(9/10) $>1/k, which is divergent. 

The terms are positive and lim(n(1 — an41/%n)) =q—p; therefore, it follows 
from 9.2.9 that the series is convergent if g > p+ 1 and is divergent ifq<p+l. 
If g=p+1, use 9.2.1 with y, :=1/n to establish divergence. 


Here lim(n(1 — @n41/%n)) =(c —a—b)+1, so the series is convergent if c> 
a+b and is divergent if c<a+b. [If c=a+b and ab>0, one can show 
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that t@n41/t%n >n/(n+1) so that (nz,) is an increasing sequence, whence 
the series is divergent. The restriction that ab>0 can be removed by using 
a stronger test, such as Kummer’s or Gauss’s test.] 

19. Here 6} tbo + ++: +b, = Al/? — (A- Ant — A!/2\ so that >> bp converges 
to A‘/2. Also b, >0 and An/ bp = (A Ayniyie +(A- Ae => 0. 

20. Here (bn) is a decreasing sequence converging to 0 and bi +b2+ ---+bn> 
(a1 +ag+ -++ +an)/VAn=VAn, So the series 5) 6b, diverges. Also b;/an = 
1/VAn — 0. 

Section 9.3 


In this short section, we present some results that often enable one to handle 
series that are conditionally convergent. The easiest and most useful one is the 
Alternating Series Test 9.3.2, since alternating series often arise (e.g., from power 
series with positive coefficients). In addition, the estimate for the rapidity of 
convergence (in Exercise 2) is particularly easy to apply. The tests due to Dirichlet 
and Abel are more complicated, but apply to more general series. 


Sample Assignment: Exercises 1, 2, 5, 7, 9, 10. (Warning: Exercises 11 and 


15(c,f) are rather difficult.) 


Partial Solutions: 


. (a) Absolutely convergent. (b) Conditionally convergent. 


(c) Divergent. (d) Conditionally convergent. 


. Show by induction that sg < s4< 8g <-+-< 85 <s83 <8 ,. Hence the limit lies 


between s, and s,,41 so that |s — sp|<|Sn41 — $n|=Zn41. 


. Let zan-1:=1/n and zg, :=0. Or, if it is desired to have z,, > 0 for all n, take 


Zon—1 = 1/n and zon :=1/n?. 


. Let (yn) := (41, -1, +1, -1,...). 


5. One can use Dirichlet’s Test with (y,):=(+1,—-1,—-1,+1,+1,—-1,-1,...) to 


establish the convergence. Or group the terms in pairs (after the first), use 
the Alternating Series Test to establish the convergence of the grouped series, 
and note that |san — s2n—1|=1/2n > 0 so that |s; —s| — 0. 


. If q@>p, then X :=(1/n*”) is a convergent monotone sequence. Now apply 


Abel’s Test with yp, :=ay/n?. 


_ If f(x) := (Inz)P/x%, then f’(x) <0 for x sufficiently large. L’Hospital’s Rule 


shows that the terms in the alternating series approach 0. 


. (a) Convergent by 9.3.2. 


(b) Divergent; use 9.2.1 with y,:=1/(n+1). 
(c) Divergent; the terms do not approach 0. 
(d) Divergent; use 9.2.1 with y,:=1/n. 
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9. If t>0, the sequence (e~™) decreases to 0, so Dirichlet’s Test applies. 


10. The convergence of }> (ay,/n) follows from Dirichlet’s Test; the convergence of 


11. 


12. 


13. 


14, 


15. 


S> (Sn /n(n+1)) follows by comparison with > (1/n?). To obtain the equal- 
ity, use Abel’s Lemma with x; :=1/k, y,:=ayz and n=0. Then let m— oo. 


Dirichlet’s Test does not apply (directly, at least), since the partial sums of 
the series generated by (1, —1, —1,1,1,1,...) are not bounded. To estab- 
lish the convergence, one can group the terms 1 — (1/2 + 1/3)+ (1/4+1/5+ 
1/6)—.--- to get an alternating series. The block consisting of k terms 
ends with ng:=1+2+---+k=k(k+1)/2, and starts with n,_1+1. The 
sum of this block of k terms is greater than the integral of 1/xz over the 
interval [n,—-1+1,n%+1] and less than the integral of 1/x over the interval 
[Nk—-1, Nk]; hence this sum is greater than In[(ngz + 1)/(n¢—1 + 1)] and less than 
In[nz/ng—-1]. Since it is seen that ng4i/ng < (ne +1)/(n~-1+1) when k > 2, 
it follows that the terms in the grouped series are decreasing. Moreover, since 
In(ngz/n~-1) + 0, it follows that the terms of the grouped series approach 0; 
consequently, the grouped series converges. This means that the subsequence 
(Sn,) of the partial sums of the original series converges. But it is readily 
seen that if np; <n <n, then s, lies between the partial sums s,,_, and 
Sn,- Hence lim(sp) = lim(s,,), and the series converges. 


Let |s,|<B for all n. If m>n, then it follows from Abel’s Lemma that 
| open 1 SRY EIS Bllen| + lensal+ Vein +1 ee — Ceyll. Since zp > 0 and 

|x, — Xp41| is convergent, the dominant term approaches 0, and the Cauchy 
Criterion applies. 


Since (a,) and (b,) are bounded monotone sequences, they are convergent. 
Hence, if ¢>0 is given, there exists M(e) such that if m>n>M(e), 
then O0<@pn41—Am4i<e and 0<bmi1 —bn41 <e. Since 2%, -—Xpy1= 
(ax — @k41) + (be+1 — be), one has Yop n 47 [ek — Te¢1| = (@n41 — Am 41) + 
(Om+41 = bn+1) <2e. 


By Abel’s Lemma, S77), 4 1 a¢/k = 8m/m— 8n/(n+1)+ Yeon 8h /k(k+1). 
Thus | 77". an/k| < M[(1/m)** + (1/(n +1))*7 + aay 1/k?-"]. Since 
1—r>0, the first two terms approach 0; since p:= 2 —r > 1, the series )> 1/k? 
is convergent by 9.2.7(d), so the final terms tends to 0. 


(a) Use Abel’s Test with x, :=1/n. 

(b) Use the Cauchy Inequality with vp := Gn, yn :=1/n, to get S) /an/n< 
(3 an)!/2(9> 1/n?)!/2, establishing convergence. 

(c) Let $>(—1)*- ley, cz > 0, be conditionally convergent. Since 1/2 > 3/2, 
each interval I, := [(k — 1)a+7/4, (k —1)a +37/4] contains at least one inte- 
ger point; we let nz € I, be the integer nearest (k —1/2)m so that | sin nz| > 
1/2. Let an, == (—1)*"!cey and ay:=0 if n#nz so that D> a, is convergent. 
However, (—1)*~! sin nz > 1/2 so that bn, :=Gn, sin ng > ce /2; hence Yr bp is 
divergent. 
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(d) Let ay :=[n(Inn)?]~', which converges by the Integral Test. However, 
bn :=[VnInn|~!, which diverges. 

(e) The sequence (n!/") decreases to 1 (see Example 3.1.11(d)); hence Abel’s 
Test 9.3.5 applies to give convergence. 

(f) If > an is absolutely convergent, so is }> bn; otherwise }> b, may diverge. 
Indeed, (1/k)/(1+1/k) =1/(k +1); hence, if the block of terms 1/p, —1/2p, 
—1/2p appears in }> an, then the sum of the corresponding block of terms 
in 7) bn is 1/(p+1)—2/(2p+ 1) =—-1/(p+1)(2p+1). Consequently, if this 
block of three terms is repeated 2p+1 times in }> an, the sum of the cor- 
responding terms in 5) 6b, is —1/(n+1). Now let (a,) consist of the block 
1/1, —1/2, —1/2 repeated 3 times, followed by the block 1/2, —1/4, —1/4 
repeated 5 times, followed by the block 1/3, —1/6, —1/6 repeated 7 times, 
and so on. Then )°> a, converges to 0, but >> b, =—)°1/(p+ 1) is divergent. 


Section 9.4 


The notion of convergence [respectively, uniform convergence] of a series of func- 
tions is nothing more than the convergence [resp., uniform convergence] of the 
sequence of partial sums of the functions. The importance of the uniform con- 
vergence is that it enables one to interchange limit operations (as in Theorems 
9.4.2-9.4.4). While the Weierstrass M-Test 9.4.6 is only a sufficient condition for 
uniform convergence, it is often very useful. 

The use of the Ratio Test to determine the radius of convergence will be 
familiar to most students, but since the limit of |a,+1/a,| does not always exist, 
the Cauchy-Hadamard Theorem 9.4.9 (which always applies) is very important. 

It is stressed that the results in 9.4.11 and 9.4.12 are for power series only. 
For general series of functions, one may not be able to integrate or differentiate 
the series term-by-term. 


Sample Assignment: Exercises 1(a,c,e), 2, 5, 6(a,c,e), 7, 11, 15, 16, 17. 
Partial Solutions: 


1. (a) Take M,,:=1/n? in the Weierstrass M-Test. 
(b) If a>0, take M,,:=(1/a?)/n? to show uniform convergence for |:| >a. 
The series is convergent for all x 4 0, but it is not uniformly convergent on 
R \ {0}, since if x, :=1/n, then fr(an) =1. 
(c) Since |siny|<|y|, the series converges for all 2. But since f,(n?)= 
sinl>0, the series is not uniformly convergent on R. However, if a>0, 
the series is uniformly convergent for |x| <a since then |f;,(x)|<a/n?. 
(d) If 0<a2<1, the nth term does not go to 0, so the series is divergent. If 
1 <x <0, the series is convergent, since (x" + 1)~1< (1/z)”. It is uniformly 
convergent on [a,oo) for a>1. However, it is not uniformly convergent on 
(1,00); take ry :=(1+1/n)¥. 
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(e) Since 0< f,(x) <a”, the series is convergent on [0,1) and uniformly con- 
vergent on [0,a] for any a€(0,1). It is not uniformly convergent on [0,1); 
take x, :=1-—1/n. The series is divergent on [1,00) since the terms do not 
approach 0. 

(f) If x >0, the series is alternating and is convergent with |s(x) — sn(x)|< 
1/(n+1). Hence it is uniformly convergent. 

. Since |sinnaz| <1, we can take M,, :=|a,|. 


. If ¢>0, there exists M such that if n>M, then |c,sinna+--- + 
Con Sin 2na| < e€ for all x If x € [a/6n,57/12n], then sinkx > 1/2 for 
k = n,...,2n, so that (n+ 1)can < 2e. It follows that 2nco, < 4e and 
(2n + 1)can41 < 4e for n>M. 


. If p=o0, then the sequence (|a,|!/") is not bounded. Hence if |a’9| >0, then 
there are infinitely many k € N with |a,| >1/|xo| so that |a,x| > 1. Thus the 
series is not convergent when x 4 0. 

If p=0 and xo ¥ 0, then since |a,,|!/" <1/2|2x9| for all n> no, it follows 

that |anxg| < 1/2” for n>no, whence >> anxj is convergent. 
. Suppose that D:= lim(|ap|/|a,41|) exists and that 0< L < oo. If follows from 
the Ratio Test that 5) a,x” converges for |x|<L and diverges for |x| > L. 
Therefore it follows from the Cauchy-Hadamard Theorem that L=R. 
(Alternatively, if 0<ée< JL, it can be shown by Induction that there exists 
mé€N such that |am|(L+¢)7* <|am+x| <|am|(Z—e)~*. Hence there exists 
A>0,B>0 such that A(L+e)-"<|a,|<B(L-—¢)™ for r>m, whence 
AV" /(L+e) <|a,|!/" < BY" /(L—e) for r>m. We conclude that p=1/L, 
so L=R.] 

If L=0 and ¢>0 is given, then we have |a,,| <¢lan41| for n >n-, whence 
lanz”| <|an412"*"| for |x| >e so that the terms do not go to 0 for |x| >e 
and the series diverges for these values. Since ¢>0 is arbitrary, we have 
L=R=0. 

If L=oo, given M >0, there exists n,y such that if n>nay then |an+1| < 
(1/M)|an|. Hence if |a| <.M/2, we have |anqix"t!| < danz”| for all n>nu 
and so the series converges for |x| < M/2. But since M>0 is arbitrary, we 
deduce that L= R=oo. 

For example, take ay, = 5 for n even and a,:=2 for n odd. Here L does 
not exist, but R=1. 

(a) p= lim(1/n) =0 so R=oo. 

(b) Jan /an4i] =(n+1)/(1+1/n)%, so R=co. 

(c) lim |an/an4i| =1/e, so R=1/e. 

(d) lim |an/an41|=1. Alternatively, since 1/n< Inn<n, we have 1/n/"< 
( 

( 


1/Inn}/" <n", so p=1 and R=1. 


e) lim |a@n/an41|=4, so R=4. 
f) Since lim(n!/V”) =1, we have R=1. 
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Since O<a, <1 for all n, but a,=1 for infinitely many n, it follows that 
p= limsup |a,|‘/"=1, whence R=1. 

Note that Ja,|!/" < |naj|t/" =n1/|\a,,|!/" and use that lim(n!/”) = 1. 

By 3.1.11(c) we have p!/" > 1, 

By the Uniqueness Theorem 9.4.13, a, =(—1)"a,, for all n, so that a, =0 for 
n odd. 

It follows from Taylor’s Theorem 6.4.1 that if |z|<r, then |R,(x)|< 
rt1B/(n+1)! +0 as n> 00. 


_ If né€N, there exists a polynomial P, such that f)(x)=e7'/” P,(1/z) 


for x # 0. 
Let g(x):=0 for «>0 and g(x):=e7!/™ for «<0. Show that g((0) =0 
for all n. 


If mEN, the series reduces to a finite sum and holds for all « € R, so we con- 
sider the case where m is not an integer. If « € [0, 1) andn >m,ne€EN, then by 
Taylor’s Theorem there exists c, € (0,2) such that 0< R,(x) < () gee 
(Lae \ert = te (25) az”*1. Use Theorem 3.2.11 to show that R,(x) > 0 
as N — OO. 

Here sp(x) =(1—2"*1)/(1—2). 

Substitute —y for x in Exercise 15 and integrate from y=0 to y=«a for 
|x| <1, which is justified by Theorem 9.4.11. 

If |x| <1, it follows from Exercise 15 that (1 +2?)~!= S7°°, (-1)"2?". If we 


n=0 
apply Theorem 9.4.11 and integrate from 0 to x, we get the given expansion 


for Arctan x, valid for |x| <1. 


If |x| <1, it follows from Exercise 14 that (1—2?)/?= 7%, C2) (—1)"2?" 
Now integrate from 0 to x and evaluate the binomial coefficient. 


Integrate e~® = 7°, (—1)"#?"/n! to get 


oO —1)%_2rt1 


x 
1 ( 
e  dt= ——_§_—— for reER. 
[ee aD 
Apply Exercise 14 and the fact that 


2 qm 1-3-5++-(2n—1) 
: 2n i : 
/ (sin x) dx= 5 Atco 


CHAPTER 10 
THE GENERALIZED RIEMANN INTEGRAL 


This chapter will certainly be new for the students, and it is also likely that it 
contains material that will not be familiar to most instructors. However, the 
close parallel between Section 10.1 and Sections 7.1—7.3 should make it easier to 
absorb the material. Indeed, the only difference between the generalized Riemann 
integral and the ordinary Riemann integral is that slightly different orderings are 
used for the collection of tagged partitions. It is quite surprising that such a 
“slight difference” in the ordering of the partitions makes such a big difference in 
the resulting classes of integrable functions. 

As we have noted the material in the first part of Section 10.1 is very similar 
to that in Chapter 7. In Section 10.2 we learn that there is no such thing as an 
“improper integral”, and that the generalized Riemann integral is not an “abso- 
lute” integral. Section 10.3 shows how to extend the integral to functions whose 
domain is not bounded; while this procedure seems a bit unnatural, it is quite 
simple. (Section 10.3 can be omitted if time is short.) 

The final Section 10.4 contains some important results; especially the Mono- 
tone and Dominated Convergence Theorems. Most treatments of the Lebesgue 
integral start with the notion of a measurable function, but using our approach it 
almost seems to be an afterthought. That is not the case, but just a reflection of 
the fact that all of the functions we have been dealing with are measurable. 


Section 10.1 


In order to use the definition to show that a function is in R*[a, b], we need to 
construct a set of gauges 6-. This is done for the specific functions in Example 
10.1.4. (Usually that is rather difficult, except for ordinary Riemann integrable 
functions where a constant gauge suffices.) In most of the other results in this 
section, these gauges are constructed from other gauges; thus a gauge for f + g 
is constructed from gauges for f and g. In the Fundamental Theorem 10.1.9, the 
gauge for f = F” is constructed using the differentiability of F. The Fundamental 
Theorems are the highpoint of this section; the later material can be treated more 
lightly. 


Sample Assignment: Exercises 1, 4, 7(a,c,e), 11, 13, 15, 16, 20. 
Partial Solutions: 


(a) Since t; — 6(t;) < aj-1 and a; < t; + 6(t;), then 0 < 2; — aj_1 < 26(t;). 
(b) Apply (a) to each subinterval. 

(c) If O = {([yj-1, yj], 83) }%1 satisfies ||Ol| <5,, then 5; — 6(8;) < 5; - 6 
yj—1 and yj < 8; +6% < sj +6(s;), so that 5; € [yj—1, 3] C [$j — b«, 85 +64] 
[s; — 6(s;), 8; + 6(s;)]. Thus Q is 6-fine. 

(d) inf{1/2**?} = 0. 


INIA 


77 


78 


BARTLE AND SHERBERT 


. (a) If t is a tag for two subintervals, it belongs to both of them, so it is the 


right endpoint of one and the left endpoint of the other subinterval. 
(b) Consider the tagged partition {([0, 1], 1), ({1, 2], 1), ([2, 3], 3), ([3, 4], 3)}. 


. (a) If P = {([xi_-1, vi], ti) YL, and if ty is a tag for both subintervals [x,—1, 4] 


and [x,,%%41], we must have ty = x. We replace these two subintervals by 
the subinterval [7,_1, 7441] with the tag t,, keeping the 6-fineness property. 
Since f (te) (ae = Cpaq) + f (te) (@e41 -_ Lk) = f (te) (@e41 = Bea.) this consol- 
idation of the subintervals does not change the value of the Riemann sums. 
A finite number of such consolidations will result in the desired partition Q1. 
(b) No. The tagged partition {({0,1],0)({1,2],2)} of [0,2] has the property 
that every tag belongs to exactly one subinterval. 

(c) If t, is the tag for the subinterval [x,_1,7,%] and is an endpoint of 
this subinterval, we make no change. However, if t, € (a,_1,2%), then we 
replace [x,_1, 2%] by the two intervals |a,_1,t,] and [t,, xz] both tagged by ty, 
keeping the 6-fineness property. Since f(t,)(ap — Up_-1) = f (te) (th — Ue_-1) + 
f (te) (ap — te), this splitting of a subinterval into two subintervals does not 
change the value of the Riemann sums. 


_ Tf ap_y < 1 < ay and if ty is the tag for [x,_1,x,], then we cannot have 


t, > 1, since then t;, — 5(t,) = $(tk +1) > 1. Similarly, we cannot have 
ty, <1, since then t, + d(t,) = 5 (th +1) <1. Therefore we must have t, = 1. 

If the subintervals [z,_1, 7%] and [x,,x~41] both have the number 1 as 
tag, then 1 — .01 = 1— 6(1) < ap_y < 2e4q < 14+.6(1) = 14.01 so that 
Lkt1 — Tk-1 < 0.02. 


. (a) Let 6(t):= 5 min{|t — 1], |¢ — 2|, |¢ — 3]} if ¢ A 1,2,3 and d(t):=1 for 


p13 
(b) Let 69(t) := min{d(t), 61(t)}, where 6 is as in part (a). 


. If f € R*[a, b] and € > 0 is given, then there exists 6; as in Definition 10.1.1, 


and we let y-:= de. If P satisfies the stated condition, then P is 5--fine and 
so |S(f;P) —L| <e. 

Conversely, suppose the stated condition is satisfied for some gauge y-, and 
let d-:= Se: If P is 6.-fine, then 0 < a; — 2-1 < 26-(t;) = Ye(t;), so the 
hypothesis implies that |S(f;P)—L| <¢. Therefore f € R*[a, b] in the sense 
of Definition 10.1.1. 


a) Fy(x):= (2/3)a3/? + 20/2, 

b) Fo(z) := (2/3)(1 — )3/2 — 2(1 — 2) 2, 

c) F3(x) := (2/3)a/? (In — 2/3) for x € (0,1] and F3(0) :=0, 
d) Fy(x) :=2a'/?(In x — 2) for x € (0, 1] and F,(0) :=0, 

e) F(x) :=—V1— 2? + Arcsin z. 

f) Fe(x) := Arcsin(x — 1). 


. Although the partition Po in the proof of 7.1.5 may be 6,-fine for some gauge 


d-, the tagged partition P, need not be 6,-fine, since the value 6-(z) may be 


13. 


14. 


15. 


16. 


17. 


18. 
19. 
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much smaller than 6-(x;). For the ordinary Riemann integral, we were only 
concerned with the norms ||Pol|, ||Pz||, which are equal. 


. If f were integrable, then ie l2 ie Sn = 1/24+1/3+---4+1/(n+1). 
. We enumerate the nonzero rational numbers as rg = mx/nz and define 


(mp /ng) = €/(np2**1) and 6.(x) :=1 otherwise. 


. The function F is continuous on [a,b], and F’(x#) = f(x) for x € [0,1]\Q. 


Since Q is countable, the Fundamental Theorem 10.1.9 applies. 


. The function M is not continuous on [—2,2], so Theorem 10.1.9 does not 


apply. In fact, by Exercise 9 the function x +> 1/2 is not in R*{0,2] no 

matter how we define it at 0. 

In fact, Ly is continuous and Li(x) = l(a) for « 4 0, so Theorem 10.1.9 

applies. 

(a) This is possible since F’ is continuous at Cp. 

(b) Since f(c,) = 0, then we have |F(x;) — F(x:-1) — f(ce)(@i — vi-1)| S 

|F (ai) — F(ck)| + |F(xi-1) — F(cx)| < 6/2". 

(c) The point cz, can be the tag for at most two subintervals. The sum of 

such terms with tags in E is <e¢, and the sum of the terms with tags in I \ E 

is<e(b—a). 

Since C(x) = (3/2)a'/? cos(1/x) + a~\/? sin(1/x) for x > 0, this function is 

in R*(0, 1]. Since the first term in C{ has a continuous extension on [0, 1], it 

is integrable; therefore the second term in also integrable. 

We have C4(x) = cos(1/ax) + (1/x)sin(1/x) for « > 0. By the analogue of 

Exercise 7.2.12, the first term belongs to R[0, 1] and therefore to R*|0, 1]. 

(a) Take x = o(t):=t? +¢-—2 so y(t) = 2¢+1 and Ey = 0 to get 

ae sgn x dx = |10| — |4| = 6. 

(b) Take x = y(t):= Vi so x? = t, y(t) = 1/(2Vt) and E, = {0}. We get 

foo) 20? (1 + 2) lde = 2 [P(e —1+ (1+ 2)de = 2(2 + nd). 

(c) Take x = y(t):=Vt—1 so that t = 27 +1, y(t) = 1/(2Vt—1) and 

E, = {1}. We get ieee 2(x? + 1)-!dx = 2 Arctan 2. 

(d) Take « = y(t) := Arcsin ¢ so t = sina, y'(t) = (1—2?)-1/? and Ey = {1}. 

We get {a0 cos* a dx = 5 eal + cos2x)dx = ($a + 7sin 2x)|n/* = jr. 

Let f(x) :=1/,/z for x € (0,1] and f(0):=0 and use Exercise 9. 

(a) In fact f(x) :=F"(x) = cos(r/ax) + (2/x)sin(a/x) for x > 0; we set 

f (0) :=0, F’(0) = 0. Then f and |f| are continuous at every point in (0, 1]. 

It follows as in Exercise 16 that f € R*[0, 1]. 

(b) Since F(a,) = 0 and F(by) = (—1)*/k, Theorem 10.1.9 implies that 
by by 

1/k = |F (bx) — Flaw)l =| Jag fl S Sag MFI: , ; 

(c) If |f| € R*[0,1], then \°y_, 1/k < ope i lf| < Ais |f| for alln EN, 

which is a contradiction. 
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Indeed, sgn(f(x)) = (—1)* = m(x) on [ax, bg] so m(x) - f(x) = |m(a) f(x)| 
for x € [0,1]. Since the restrictions of m and |m| to every interval [c, 1] for 
0 <c <1 are step functions, they belong to Ric, 1]. By Exercise 7.2.11, m 
and |m| belong to R[0,1] and fy.m = We, (-1)*/k(2k + 1) and K |m| = 
yop 1 /k(2k + 1). 

Indeed, v(x) = ©'(x) = | cos(z/ax)| + (1/x) sin(r/x) - sgn(cos(a/ax)) for « ¢ E 
by Example 6.1.7(c). Evidently y is not bounded near 0. It is seen that 
if x € [ax, by], then y(x) = |cos(z/x)| + (a/x)| sin(a/x)| = |y(x)| so that 
ia |y| = ®(b,) — &(ax) = 1/k, from which it follows that |p| ¢ R*[0, 1]. 
Here W(x) = W'(x) = 22|cos(z/x)| + msin(a/x)-sgn(cos(r/x)) for « ¢ 
{0}U FE, by Example 6.1.7(c). Since ~ is bounded, Exercise 7.2.11 applies. 
We cannot apply Theorem 7.3.1 to evaluate te w since FE is not finite, but 
Theorem 10.1.9 applies and w € R[0,1]. Corollary 7.3.15 implies that |w| € 
RIO, 1]. 

If p > 0, then mp < fp < Mp, where m and M denote the infimum and the 
supremum of f on [a,b], so that mfp = { fo< M f°». If ihe = 0, the 
result is trivial; otherwise, the conclusion follows from Bolzano’s Intermediate 
Value Theorem 5.3.7. 


By the Multiplication Theorem 10.1.14, fg, Ee R* la, b]. If g is increasing, 
then g(a)f < fg < g(b)f so that g(a) fof < fo fg < gb) ff. Let 
K(x) := g(a) J” f + g(d) i f, so that K is continuous and takes all values 
between K(b) and K(a). 


The proof of Hake’s Theorem (which is omitted) is another instance where one 
has to construct a set of gauges for the function; here one uses the gauges of the 
restrictions of the function to a sequence of intervals [a,7,], where y, — b. 


It is not possible to overestimate the importance of the Lebesgue integral. 


Usually this integral is obtained in a very different way. 


Sample Assignment: Exercises 1, 2, 5, 6(a,b), 7(a,c,e), 9, 11. 


Partial Solutions: 


. Indeed ae f 7~ Aasc-— b-— if and only if the sequential condition holds. 
. (a) If G(x) :=32!/8 for x € [0,1] then fig = G(1) — G(c) > G(1) =3. 


(b) We have {iG /a)dx = Inc, which does not have a limit in R as c > 0. 


3. Here f>(1 — a)~V?2de = 2—2(1—c)¥? +2 as c> 1-. 


cy <e2 <b, then | f°? f—f" fl < ee w <e. By the Cauchy Criterion, the 
limit lim.) spi f exists. Now apply Hake’s Theorem. 


. Since few = lim,-55 frw, given ¢ > 0 there exists ye > y such that if y. < 


11. 


12. 


13. 


14. 
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. Because of continuity, g, € R*[c, 1] for all c € (0,1). If w(x):=2~/?, then 


\gi(a)| < w(x) for all x € [0,1]. The “left version” of the preceding exercise 
implies that g,; € R*[0, 1] and the above inequality and the Comparison Test 
10.2.4 implies that g; € £[0, 1]. 


f P) Both functions are bounded on [0, 1] (use L’Hospital) and continuous 


n (0, 1). 
te ) Ifa € (0, 5] the integrand i 7 dominated by |(In 4 )Ing|. If x € [5 1) the 
integrand is dominated by |(In 4 )In(1 — x)|. 
(d) If x € (0, 4] the integrand is dominated by (2/V/3)| In|. If x € [$,1), the 
integrand is poniiied and continuous. 


. (a) Convergent, since | f1(x)| < 1/2. 


(b) Divergent, since fo(x) > 1/(2x°/?) for x € (0, iE 
(c) Divergent, since — f3(x) > In2/zx for x € (0, 5). 
(d) Convergent, since | f4(x)| < 2|Inz| on (0, 5] and is bounded on [5, 1). 
(e) Convergent, since | f5(x)| < |Ina| for x € (0, Ly 

(f) Divergent, since fg(x) > 1/(a —1) for x € [5, 1). 


_ If f € Ria, b], then f is bounded and is in R*[a,b]. Thus the Comparison 


Test 10.2.4 applies. 


. Let f(z) :=1//a for x € (0,1] and f(0):=0 
10. 


By the Multiplication Theorem 10.1.4, the product fg € R*[a,b]. Since 
|f(z)g(x)| < BI f(x)|, then fg € L[a, b] and || fgl| < Bllfll. 

(a) Let f(a) :=(—1)*2"/k for x € [ex_1,¢%) and f(1):=0, where the cj are as 
in Example 10.2.2(a). Then f+ := max{f,0} equals 2*/k on [cp_1,c,) when 
k is even and equals 0 elsewhere. Hence {5% ft = 1/2+1/4+--++1/2n, so 
ft € R01). 

(b) From the first formula in the proof of Theorem 10.2.7, we have ft = 
max{f,0} = $(f + |f|). Thus, if f € C[a,b], then both f,|f| € R*[a,d] and 
so ft belongs to R*[a, b]. Since ft > 0, it belongs to L[a, b]. 

Ifa < f anda < g, then a < min{f,g}. The second equality in the proof of 
Theorem 10.2.7 implies that 0 < |f — g| = f+g—2min{f,g} < f+g- 2a. 
Therefore f + g — 2a € Lia,b] and the Comparison Theorem 10.2.4 implies 
that f+ g—2min{f,g} € Lia, b], whence min{ f,g} € R*|a, b]. 

(j) Evidently, dist (f, g) =? |f —g| > 0. 

(jj) If f(x) = g(x) for all x € [a, bj, then dist(f, g) =f lf-gl= LO = 0. 
(iii) dist(f,9) = J Lf — 91 = Sg — f= dist(g, f). 

(iv) Since |f — h| < |f — g| + |g — hl, we have dist(f,h) = f° |f-—h| < 
Jolf— 91+ fg — hl = dist(f, g) + dist(g, h). 


Consider the Dirichlet function. 
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15. By 10.2.10(iv), || fll = ||f+o9¥all < \|f=gll+l|lgll, whence || f||—|Ig9|| < llf+gll- 
Similarly, ||g|| < |lg+ f+ fll < llg+ fll + |lfll, whence ||g|| — llfll < lf + gll.- 
Now combine. 


16. If (fn) converges to f in Lia,b], given ¢ > 0 there exists K(e/2) such that 
if m,n > K(e/2) then ||fm — fll < ¢/2 and ||f, — f|| < ¢/2. Therefore 
lfm — fall < Wim — fll + If — fall < ¢/2+¢/2 = €. Thus we may take 
H(e):= K(e/2). 


17. Indeed, || fnl] = fo 2” da = 1/n and || fn — 4|| = 1/n. 
18. If m > n, then ||gm — gn|| < 1/n+1/m— 0. One can take g:=sgn. 
19. Since ||he, — hy|| = 1, there is no such h € L£(0, 1]. 


20. Here ||An|| = 1/n and we can take k = 0 the 0-function, or any other function 
in £[0, 1] with f) |k| = 0. 


Section 10.3 


Although it is important to extend the integral to functions defined on unbounded 
intervals, this section can be omitted if time is short. 


Sample Assignment: Exercises 1, 3, 5, 7, 13, 15, 17(a,b), 18(a,b). 


Partial Solutions: 


1. Let b > max{a,1/5(oo)}. If P is a d-fine partition of [a,b], show that P is a 
d-fine subpartition of [a, 00). 

2. The Cauchy Criterion for the existence of lim, i f is: given ¢ > O there 
exists K(e) >a such that if q > p> K(e), then rel = [fer fea <€. 

3. If f € Lia, oo), apply the preceding exercise to |f|. Conversely, if is lfl<e 
for qg > p > K(e), then | f7 f — f? f| < Sp fl < eso that lim, f” f and 
lim, [” |f| exist; therefore f,|f| € R*[a, oo) and so f € La, 0x). 

4. If f € Lia,oo), the existence of lim, ie |f| implies that V is a bounded set. 
Conversely, if V is bounded, let v:=sup V. If « > 0, there exists K such that 
u-E< co <v. If K < p < q, we have fl < €, so the preceding 
exercise applies. 

5. If f,g € Lia,co), then f,|f|,g and |g| belong to R*{a,oo), so Example 
10.3.3(a) implies that f+g and | f|+|g| belong to R*[a, co) and f™(|f|+|g|) = 
SO \fl + JG lgl. Since |f + 9| < [f| + |gl, it follows that ff + 9| < 
SFL + SO lol s Se" \FL+ S2° gl, whence ||f + gll < llfll + llgll- 

6. Indeed, f,’(1/x)dx = Iny, which does not have limit as y > oo. Or, use 
Exercise 2 and the fact that Ha (1/x)dx = In2 > 0 for all p> 1. 


10. 


11. 


12. 


13. 


14. 


15. 
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. Since f is continuous on [1,00), both f,|f| € R*[1,7] for 1 < 7 Ify < 


p<4q, then IP fl < Gel ms K [3 (1/2?) dx < K(1/p—1/q). Therefore, by 
Exercise 2, both f,|f| belong to R*{1, 00). 


. If y > 0, then ie cos «dz = sin-y, which does not have a limit as 7 > oo. 
. (a) We have fy eda = (1/s)(1 — e-*7) 4 1/s. 


(b) Let G(x) :=—(1/s)e~*” for x € [0, co) and G(oo) :=0, so G is continuous 
on [0,00) and G(a) + G(oo). By the Fundamental Theorem 10.3.5, we have 
Jo. 9 = G(x) — G0) = 1/s. 

(a) Integrate by parts to get 1/s? plus a term that > 0 as y > oo. 

(b) Let G(x) :=—(2/s)e—%* — (1/s*)e-** for x € [0,00) and G1(co) :=0, so 
that G{(x) = xe~** and G1(x) > 0 as x > oo. The Fundamental Theorem 
implies that [5° ce~**da = G1(co) — Gy (0) = 1/s?. 

Use Mathematical Induction. The case n = 1 is Exercise 10. Assuming the 
formula holds for k € N, we integrate by parts. 


(a) If x > e, then (Inx)/x > 1/zx. Since f;°(1/zx)dz is not convergent, neither 
is the given one. 
(b) Integrate by parts on [1, y] and then let y— co. 


(a) Since |sina| > 1/2 > 1/2 and 1/x > 1/(n +1)z for z in the interval 
(naw + 7/4,n0 + 37/4), then |(1/x) sinz| > 1/(27(n + 1)) on this interval, 
which has length 7/2. Therefore Ye \(1/x) sin az|dx > 1/(4(n + 1)). 

(b) If y > (n+ 1)n, then fy |D| > (1/4)(1/14+ 1/2+---+1/(n4+1)). 

The integrand is bounded, so is in R*|0,y]. Integrating by parts, we get 
ie a /2 sina dx = —x—\/2 cos P — (1/2) ifs a—3/* cosa dx. Since | cos a| <1, 
we have | (Pa-'? sing de| < gl? + pl? + (1/2) ae dx which is 
<(5/4)(q7¥/? + p-V/?) > 0 as p — 00. 


Let u = (x) = x? so that fo’ sin(x?)dx = (1/2) rsa u-/? sinudu. Now 
apply Exercise 14. 


(a) Convergent. Since Ina € R*(0, 7] the given integrand is in R*/0, 4]. Since 
(Ina)/\/# > 0 as x > oo, then |(Ina)/(x? + 1)| < K/2x°/? for x sufficiently 
large. 

(b) Divergent. As in (a), the integrand is in R*[0,1]. Since 42? > 2741 
for x > 1, then (Inx)/Vz?+1 > (Ina)/2x > 1/2x for x > e, so that the 
integrand is not in R*[e, co]. 

(c) Divergent. If x € [0,1], then 2 > 2+ 1 so that 1/x(a+1) > 1/2x. Thus 
the restriction of the integrand is not in *[0,1], so the integrand is not in 
R*|0, ov]. 

(d) Convergent. The integrand is dominated by 1/2? on [0, oo]. 

(e) Divergent. 2/V1+2? > 1 as x > oc, so that 1/2 < 2/V14+ 2° for x 
sufficiently large, so 1/(2x) < 1/VW1+ 2? for x sufficiently large. 
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(f) Convergent. Since 0 < Arctanz<7/2 for x > 0 so the integrand is 
dominated by 1/(a/? + 1) < 1/a9/? for a > 1. 


(a) If f:(x) = sin x, then f,; ¢ R*[0, 00). By Exercise 14, if fo(x) :-= 27/2 sina, 
then fz € R*[0,00) and yo(x):=1/./z is bounded and decreasing on [1, 00). 
(b) If f(x) := sin(a?), then Exercise 15 implies that f € R*[0,0o). Here 
(x) :=a/(# +1) is bounded and increasing on [0, 00). 

(c) Take f(a):=a7!/? sinx € R*[0,00) by Exercise 14 and g(a) := (x + 1)/x 
so that y is bounded and decreasing on [0, 00). 

(d) Take v(x) := Arctanz, so y is bounded and increasing on [0, 00), while 
f(x) :=1/(43/2 +1) < 2-3/? for 2 > 1. 


(a) f(x):= sina is continuous so is in R*[0,7]. Also F(x):= fj sintdt = 
1 — cos is bounded by 2 on [0,00) and y(#):=1/x decreases to 0. 

(b) Take v(x) :=1/In x so » decreases monotonely to 0. 

(c) F(x):= fj costdt = sina is bounded by 1 on [0,00) and ¢(z) gy lle 
decreases monotonely to 0. 

(d) v(x) :=a/(x +1) increases to 1 (not 0). 


Let u = y(x):=2? so that. c/* sin(x”)dx = (1/2) ie u'/4sinudu. By 
the Chartier-Dirichlet Test, this integral converges and Hake’s Theorem 
applies. 

(a) If y > 0, then hes e *dx =1—e 7% > 1s0e™* € R*(0,00). Similarly 
ell = e® € R*(—0o, 0]. 

(b) |x — 2|/e-*/2 + 0 as x > ow, so |x — 2| < e~*/? for x sufficiently large, 
so the integrand is dominated by e~*/? for a large. Therefore the integrand 
is in R*[0, co) and similarly on (—oo, 0}. 

(c) We have 0 < e~™ < e-* for |x| > 1, so e~™ € R*[0,00). Similarly on 
(—oo, 0]. 

(d) The integrand approaches 1 as x — 0. Since e”/(e” — e~*) > 1 as 
x — oo, we have 2x/(e” — e~”) < 4xe~* for x sufficiently large. Therefore 
the integrand is in R*|0,00). Similarly on (—oo, 0]. 


This section contains some very important results. 


Sample Assignment: Exercises 1, 3(a,c,e), 5, 6, 9, 11, 14. 


Partial Solutions: 


. (a) Converges to 0 at x = 0, to 1 on (0, 1]. Not uniform. Bounded by 1. 


Increasing. Limit = 1. 

(b) Converges to 0 on [0, 1), to § at = 1, to 1 on (1,2). Not uniform. 
Bounded by 1. Not monotone (although decreasing on [0,1] and increasing 
n [1,2]). Limit =1. 


a 


on 
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(c) Converges to 1 on [0, 1), to 5 at z = 1. Not uniform. Bounded by 1. 
Increasing. Limit = 1. 

(d) Converges to 1 on [0, 1), converges to 5 at x = 1, to 0 on (1, 2]. Not 
uniform. Bounded by 1. Not monotone (although increasing on [0, 1] and 
decreasing on (1, 2]). Limit =1. 


. (a) Converges to \/x on [0, 1]. Uniform. Bounded by 1. Increasing. Limit = 


2/3. 

(b) Define to equal 0 at z = 0, converges to 1/,/z on (0, 1), to $ at v= 1. 
Not uniform. Not bounded. Dominated by 1\/z. Increasing. Limit = 2. 

(c) Converges to $ at x = 1, to 0 on (1, 2]. Not uniform. Bounded by 1. 
Decreasing. Limit = 0. 

(d) Define to equal 0 at x = 0, converges to 1/2,/z on (0, 1), to 1 at = 1. 


Not uniform. Not bounded. Dominated by 1/2,/z. Decreasing. Limit = 1. 


. (a) Converges to 1 at x = 0, to 0 on (0,1]. Not uniform. Bounded by 1. 


Decreasing. Limit = 0. 

(b) Define to be 0 at x = 0. The functions do not have (a finite) integral. 
Converges to 0. Not uniform. Not bounded. Decreasing. Integral of limit = 0. 
(c) Converges to 0. Not uniform. Bounded by 1/e. Not monotone. Limit = 0. 
(d) Converges to 0. Not uniform. Not bounded. Not monotone. Limit = 
Io ye Ydy = 1. 

(ec) Converges to 0. Not uniform. Bounded by 1//2e. Not monotone. 
Limit = 0. 

(f) Converges to 0. Not uniform. Not bounded. Not monotone. Not 
dominated. Limit = 5 es e Ydy = 5: 


(a) Since f, (x) — 0 for x € [0,1) and | f;,(x)| < 1, the Dominated Convergence 
Theorem applies. 

(b) fx(a) — 0 for x € [0,1), but (f;,(1)) is not bounded. No obvious 
dominating function. Integrate by parts and use (a). The result shows that 
the Dominated Convergence Theorem does not apply. 


Note that f; is a step function and ie fe = k(1/k) = 1. If x € (0, 2], there 
exists k, such that 2/k < x for k > kz; therefore f(x) — 0. 


Suppose that (f;,(c)) converges for some c € [a,b]. By the Fundamental 
Theorem, we have f;,(x) — fx(c) = oa fi. By the Dominated Convergence 
Theorem, [* fi > J g, whence (f,(x)) converges for all x € [a,b]. Note that 
if f(x) :=(—1)*, then (f,(a)) does not converge for any x € [a, b]. 


Indeed, g(x) :=supf{ f(x) :k € N} equals 1/k on (k —1,k], so that fo'g = 
1+4+---+4. Hence g ¢ R*[0, 00). 
Indeed, ee e dz = (-1/t)e* |r = 1/t. If we integrate by parts, then 


x 


we get fo’ we" dx = (—2/t — Faas BR = 1/0. 


Indeed, [5° e~* sin x dx = —[e~**(t sin x + cos x)/(t? + 1)]| a =1/(t? +1). 


x 
i 
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(a) If a > 0, then |(e~ sin x) /z| < e~® for t € Jg:=(a,0o). If th € Jg and 
ty, > to € Ja, then the argument in 10.4.6(d) shows that F is continuous at to. 
Also, if t, > 1, then |(e~’** sin x) /a| < e~” and the Dominated Convergence 
Theorem implies that E(t,) + 0. Thus E(t) > 0 as t > oo. 

(b) It follows as 10.4.6(e) that E’(to) = — je" sina dx = —1/(t§ + 1). 
(c) By 10.1.9, E(s) — E(t) = fP E’(t)dt = —f7(? +1) "'dt = Arctant — 
Arctan s for s,t > 0. But E(s) > 0 and Arctan s > 7/2 as s > ow. 

(d) We do not know that E is continuous as t > 0+. 


(a) Note that e?(@*+1) < 1 for t > 0 and that e~? (+) > 0 as t 3 co 
for all x > 0. Thus the Dominated Convergence Theorem can be applied to 
sequences to give the continuity of G and the fact that G(t) > 0 as t > oo. 
(b) The partial derivative equals —2te~“ e~**’, which is bounded by 2 for 
t > 0, € [0,1]. An argument as in 10.4.6(e) gives the formula for G’(t). 

(c) Indeed, F’(t) = 2e~” id e~* dx for t > 0, so F"(t) = —G’(t) for t > 0. 
(d) Since limp... F(t) = $7, we have {5° e” dx = 5V iT. 


Fix z € I. As in 10.4.6(e), if t,to € [a,b], there exists tz between t, to 
such that f(t,x) — f(to,x) = (t- to) (tz, 2). Therefore a(x) < [f(t,x) — 
f(to, x)|/(t — to) < w(x) when t 4 to. Now argue as before and use the 
Dominated Convergence Theorem 10.4.5. 


(a) If (s;,) is a sequence of step functions converging to f a.e., and (t,) is a 
sequence of step functions converging to g a.e., then it follows from Theorem 
10.4.9(a) and Exercise 2.2.18 that (max{sx,t,}) is a sequence of step functions 
that converges to max{f,g} a.e. Similarly, for min{ f, g}. 

(b) By part (a), the functions max{f,g}, max{g,h} and max{h, f} are mea- 
surable. Now apply Exercises 2.2.18 and 2.2.19. 


(a) Since f, € Mla, 6] is bounded, it belongs to R*[a,b]. The Dominated 
Convergence Theorem implies that f € R*[a,b]. The Measurability Theorem 
10.4.11 now implies that f € M[{a, d}. 

(b) Since t +» Arctant is continuous, Theorem 10.4.9(b) implies that f;, := 
Arctano g, € Ml[a,b]. Further, |f,(2)| < 57 for x € [a, 0], so (fx), is also a 
bounded sequence in M[a, 6]. 
(c) If gx > g a.e., from the continuity of Arctan, it follows that f;, > f ae. 
Part (a) implies that f € M[a,b] and Theorem 10.4.9(b) applied to y = tan 
implies that g = tanof € M{a, dD]. 
(a) Since 1g is bounded, it is in R*[a, b] if and only if it is in M{a, 6]. 

(b) Indeed, 19 is the 0-function, and if J is any subinterval of [a,b], then 1; 
is a step function. 

(c) This follows from the fact that 1g =1- 1g. 

(d) We have x € EU F if and only if x € FE or x € F. Thus 


lejrta) =) Sele) =H or Tele) Sj] 1S maxtig@) laa) aL 
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Similarly, c € EO F if and only if « € FE anda € F. Thus 
Legr(z) = 1. lee) = 1 and Ip(@) = 1<— > mn{ig(z), Ip@)b=1. 


Further, 2\ F = EN F’. 

(e) If (E,) is an increasing sequence in Mia, b], then (1z,) is an increasing 
sequence in M[a,b]. Moreover, 1g(x) = limg 1p,(x), and we can apply 
Theorem 10.4.9(c). Similarly, (1p,) is a decreasing sequence in M|a, b] and 
1p(x) = lim, 1,7, (2). 

(f) Let An := Up_, Ex, so that (A,) is an increasing sequence in M[a, b] with 
Ure, An = E, so (e) applies. Similarly, if B,:= (\,_ Fe, then (Bn) is a 
decreasing sequence in M[a, b] with (\P_, By = F. 


(a) m(0) = f?0 = 0 and 0 < 1g < 1 implies 0 < m(E) = f’lg < fPl= 
b—a. 

(b) Since 1j,,q) is a step function, then m/([c, d]) = d—c. The other charac- 
teristic functions are a.e. to 1),.q), so have the same integral. 

(c) Since 1g = 1-1 2, we have m(E’) = Ni (1-12) = (b-—a)—m(E). 

(d) Note that lzur + at =1g+1 Ff. Therefore, m(EUF)+m(ENF)= 
Ja(Lour + Lene) = fp(Le + Lp) = m(E) + m(F). 

(e) If EN F = 0, then (d) and (a) imply that m(E UF) +0 = m(£)+m(F). 
(f) If (£,) is increasing in M[a, b] to E, then (1z,) is increasing in Ma, }] to 
lz. The Monotone COnvoreen ee Theorem 10.4.4 implies that 1g € M{a, 5] 
and that m(E,) = i 16 ef 1p = m(E). 

(g) If (C;,) is pairwise disjoint and En:= Us_, Ce for n € N, then, by 
Induction in part (e), we have m(Ep) = m(Ci) +---+ m(C),). But, since 
UP, Ce = UP. En and (En) is increasing, (f) implies that 


m(C cr) = lim m(E 1) = Higa jE GS. 
1 n=1 


CHAPTER 11 
A GLIMPSE INTO TOPOLOGY 


We present in this chapter an introduction into the subject of topology. In the first 
edition of this book, most of the ideas presented here were discussed as the notions 
naturally arose. However, our experience in teaching from that edition was that 
some of the students were confused by ideas that they felt were very abstract and 
difficult. Consequently, in later editions, we have dealt only with open and closed 
intervals in Chapters 1 through 10, even though some of the results that were 
established held for general open and closed (or at least compact) subsets of R. 

Some instructors may wish to blend part of this material into their presenta- 
tion of the earlier material. Others may decide to omit the entire chapter, or to 
assign it only to the better students as a unifying “special project”. 

In the final section, we give the definitions of a metric function and a metric 
space. They are very important for further developments in analysis as well as in 
the field of topology, and we feel that they are quite natural ideas. This section 
will serve as a springboard to students who continue their study of analysis beyond 
this course. 


Section 11.1 


Here the notions of open and closed subsets of R are introduced and such sets are 
characterized. The final topic of this section is the Cantor set F, which should 
expand the imagination of the students. 


Sample Assignment: Exercises 1, 2, 4, 9, 10, 13, 18, 23. 


Partial Solutions: 


1. If |x —u| < inf{z,1—2z}, then u<e+(1—z)=1 and u>x—2z=0, so that 
O0<u<l. 

2. If x € (a,oo), then take ¢,:=x2—a. The complement of [b,co) is the open 
set (—oo, b). 

3. Suppose that Gy, ...,Gz,,Gx41 are open sets and that G,U --- UG, is open. 
It then follows from the fact that the union of two open sets is open that 
G,U--- U GU Geay = (G1 U tee U Gr) U Gray is open. 


4, If x€(0,1], then x €(0,1+1/n) for all neN. Also, ifxz>1, then z—1>0 
so there exists nz € N such that c—1>1/nz, whence x ¢ (0,1+1/nz). 


5. The complement of N is the union (—oo, 1) U(1,2) U--- of open intervals. 


6. The sequence (1/n) belongs to A and converges to 0¢ A, so A is not closed, 
by 11.1.7. Alternatively, use 11.1.8 and the fact that 0 is a cluster point of A. 


7. Corollary 2.4.9 of the Density Theorem implies that every neighborhood of a 
point x in Q contains a point not in Q. Hence Q is not an open set. 
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. If F is a closed set, its complement C(F’) is open and G\ F=GNC(F). 
. This is a rephrasing of Definition 11.1.2. 
10. 


Note that x is a boundary point of A <=> every neighborhood V of x 
contains points in A and pointsinC(A) <= = 2s isaboundary point of C(A). 


Note that if ACR and x€R, then precisely one of the following statements 
is true: (i) x is an interior point of A, (ii) x is a boundary point of A, and (iii) 
x is an interior point of C(A). Hence, if A is open, then it does not contain 
any boundary points (since it contains only interior points) of A. Conversely, 
if A does not contain any boundary points of A, then all of its points are 
interior points of A. 


Let F be closed and let x be a boundary point of F. If « ¢ F, then x €C(F). 
Since C(F’) is an open set, there exists a neighborhood V of « such that 
V C C(F), contradicting the hypothesis that x is a boundary point of F. 
Conversely, if F' contains all of its boundary points and if y¢ F, then y is 
not a boundary point of F’, so there exists a neighborhood V of y such that 
V CC(F). This implies that C(F) is open, so that F' is closed. 

(Alternative proof.) The sets F' and C(F’) have the same boundary points. 
Therefore F' contains all of its boundary points ==> C(F’) does not contain 
any of its boundary points <=> C(F) is open. 


Since A°® is the union of open sets, it is open (by 11.1.4(a)). If G is an open set 
with G C A, then GC A® (by its definition). Also re A° <=> xz belongs 
to an open set V C A == 2 is an interior point of A. 


Since A° is the union of subsets of A, we have A°CA. It follows that 
(A°)° C A®. Since A®° is an open subset of A° and (A°)° is the union of 
all open sets contains in A°, then A° C (A°)°. Therefore A° = (A°)° 

Since A° is an open set in A and B° is an open set in B, then A°M B° 
is an open set in AM B, whence A°™ B° C (AM B)°. And since A° M B° 
is an open set in A, then (AM B)° C A®; similarly (AN B)° C B®, so that 
(AN B)°C A° OB. Therefore (AN B)° = A°N BY. 

If A:=Q and B:=R\Q, then A°= B°=9O, while AU B=R, whence 
(AUB)°=R. 
Since A™ is the intersection of all closed sets containing A, then by 11.1.5(a) 
it is a closed set containing A. Since C(A7~) is open, then z € C(A~) =z 
has a neighborhood V.(z) in C(A~) <=> z is neither an interior point nor a 
boundary point of A. 


For any set B, since B~ is a closed set containing B, then BC B-. If we 
take B= A~, we get A~ C (A_)~. Since A™ is a closed set containing A7, 
we have (A~)~ CA~. Therefore (A~)~ =A™. 

Since (AU B)~ is a closed set containing A, then AT C(AUB)~. Similarly 
B~- C(AUB)~, so we conclude that AT UB~ C(AUB)~. Conversely AC AT 
and BC B-, and since A~ and B™ are closed, it follows from 11.1.5(b) that 
A~ UB™ is closed; hence (AU B)” CA7~ UB™. 
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If A:=Q, then AT =R; if B:=R\Q, then B” =R. Therefore AN B=6 
while A7T=B- =A” UB =R. 
Take A=Q. 
Either u:=sup F' belongs to F, or u is a cluster point of F’. If F is closed, 
then 11.1.8 implies that any cluster point of F’ belongs to F. 
If GA is open and «€G, then there exists ¢>0 such that V.(x) CG, 
whence it follows that a:=a — «¢ is in A,. 


If az €G, then since G is open, there exists ¢>0 with (a; —¢,a, +e) CG. 
This contradicts the definition of az. 


If a, <y <2 then since az := inf A; there exists a’ € Az such that az <a’ < y. 
Therefore (y,z] C (a’,z] CG and yeEG. 

If bz Aby, then either (i) b; <b, or (ii) by <bz. In case (i), then b; €ly= 
(ay, by) CG, contrary to b; ¢ G. In case (ii), then by € I; = (az, bz) CG, 
contrary to by ¢ G. 

If x €F and né€N, the interval J, in F;, containing x has length 1/3". Let 
Yn be an endpoint of I, with y,#z. Then 0<|y,—2|<1/3". Since yp, is 
an endpoint of J, it also belongs to F. Consequently x= lim(y,,) is a cluster 
point of F. 


Ifa € Fand ne, the interval J, in F;, containing x has length 1/3”. Let z, 
be the midpoint of [,,, so that 0 < |z, — 2| <1/3". Since z,, does not belong to 
Fy,41, it follows that z, € C(F). Consequently «= lim(z,,) is a cluster point 
of C(F). 


Most students will find the notion of compactness to be difficult, especially when 
they learn that they must be prepared to consider every open cover of the set. 
They also find the Heine-Borel Theorem 11.2.5 a bit disappointing, since compact 
sets in R turn out to be of a very easily described nature. But this is exactly the 
reason why the Heine-Borel Theorem is important: it makes the determination of 
a compact set in R a relatively simple matter. Students need to be told that the 
situation is different in more complicated topological spaces; unfortunately, they 
will have to take that fact on faith until a later course. 


While the sequential characterizations of compact sets are somewhat special, 


they are easier to grasp than the covering aspects. 


1. 
2. 


Sample Assignment: Exercises 1, 3, 4, 5, 6, 9, 11. 
Partial Solutions: 


Let G,:= (14+ 1/n,3) for nEN. 
Let Gn:=(n—1/2,n+ 1/2) for nEN. 
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3. Let Gy, := (1/2n, 2) for nEN. 
4. If G is an open cover of F’, then GU {C(F)} is an open cover of K. 


5. If G, is an open cover of Ky, and G2 is an open cover of Ko, then G, UG» is 


an open cover of Ky U Kg. 


. Let K be a bounded infinite subset of R; we want to show that K has a cluster 


point. If not, then it follows from Theorem 11.1.8 that kK must be closed. 
Since K is bounded, it follows from the Heine-Borel Theorem 11.2.5 that K 
is compact. If k € K is arbitrary, then since k € K is not a cluster point of K, 
we conclude that there exists an open neighborhood J; of k that contains no 
point of kK \ {k}. But since {J,:k € K} is an open cover of K, it follows that 
there exists a finite number of points ky, ...,k, such that {Jp,:i=1, ...,n} 
covers K. But this implies that K is a finite set. 


7. Let Ky, :=([0,n] for n EN. 


10. 


11 


12. 


13. 


14. 


. If {Ka} is a collection of compact subsets of R, it follows from the Heine- 


Borel Theorem 11.2.5 that each set Ka, is closed and bounded. Hence, from 
11.1.5(a) the set Ko:= () Ka is also closed. Since Ko is also bounded (since 
it is a subset of a bounded set), it follows from the Heine-Borel Theorem that 
Ko is compact, as asserted. 


. For each n € N, let 2, € Ky. Since the set {x,}C Ky, we infer that the 


sequence (2,,) is a bounded sequence. By the Bolzano-Weierstrass Theorem, 
(ap) has a subsequence (2 m,) that converges to a point xo. Since rm, € Kn 
for all r>n, it follows that xo = lim(xm,.) belongs to () Kn. 

Since K £@ is bounded, it follows that inf kK exists in R. If K,:={kek : 
k < (inf kK) +1/n}, then K,, is closed and bounded, hence compact. By the 
preceding exercise (| K, 4 0, but if xo € (|) Kn, then x € K and it is readily 
seen that xo = inf kK. [Alternatively, use Theorem 11.2.6.] 


. For nEN, let x, € K be such that |c—2,| < inf{|c—2z|:ce K}+1/n. Now 


apply Theorem 11.2.6. 

Let K CR be compact and let cE R. If n € N, there exists 7, € K such that 
sup{|c— 2|:2€ K}—1/n<|c—2,|. It follows from the Bolzano-Weierstrass 
Theorem that there exists a subsequence (a,,) that converges to a point ), 
which also belongs to the compact set K. Moreover, we have 


|c— b| = lim|c— ap,| > sup{|c— z|:2€ K}. 


But since bE k, it also follows that |c— | < sup{|c—a2|:¢€ K}. 

The family {V5,(2):2¢€ A} forms an open cover of the compact set [a, 6]. 
Therefore it can be replaced by a finite subcover, say {Vz,, ...,Vz, }- If bj is 
a bound for f on V;,, then sup{b1, ...,b,} is a bound for f on [a, }]. 
Suppose Ky and Ko are disjoint compact sets and assume that inf{|a — y]|: 
x € Ky,y€ K2o}=0. Then there exist sequences (x,) in Ky and (y,) in Ke 
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such that |p —Yyn|<1/n for nEN. Let (x,) be a subsequence of (#,) that 
converges to a point x9 € Kj, and let (y;,) be the corresponding subsequence 
of (Yn). Then (y,) has a subsequence (y;/) that converges to a point yo € Ko. 
If (a1) is the corresponding subsequence of (},), then we conclude that 
|zo — yo| = lim |x{ — y{| =0, from which it follows that xo = yo, so that Ky 
and Ko are not disjoint, contrary to the hypothesis. 


Let Fy :={n:n € N} and Fo:={n+1/n:n€EN,n> 2}. 


The relationship between continuous functions and open sets is very important and 
the interplay between continuous functions and compact sets is further clarified 
here. Students who go on to more advanced courses in topology should find this 
to be a very useful introduction. 


Nm oO FB W WH 


(a 
. f(@)= f-((0, €)) = [1, 14+ e2)) = (0,1 +e) ni. 

. Let G:= (1/2, 3/2). Let F:=[-1/2, 1/2]. 

. f-'((—00, a)) is the inverse image of the open set (—o0o, a). 

. The set {x € R: f(x) <a}= f~!((—ov, a]) and (—co, a] is closed in R. 

_ If z,€R is such that f(z,)=k for all nEN and if x= lim(z,), then 


Sample Assignment: Exercises 1, 2, 4, 5, 6, 9. 


Partial Solutions: 


. (a) If a<b<0, then f-'(1)=0. If a<0<b, then f-!(1)=(—Vvb, Vb). If 


) 

0<a<b, then f1(1) =(—Vb, -Va) U (Va, Vi). 

(b) If I:=(a,b) where a<0 <b, then f(I) =[0,c), where c:= sup{a?, b?}. 
) 


f maps the interval (—1,1) to (1/2, 1]. (b) f maps [0, co) to (0, 1]. 


f(x) =lim(f(an)) =k. Alternatively, {x € R:f(a)=k}={a2 € R: f(x) <k}n 
{xz ER: f(x) > k}. 


. Let f be the Dirichlet Discontinuous Function. 


9. First note that if AC Randa €R, then wehaver€ f-'(R\ A) = > f(x) € 


10. 


Section 11.4 


R\A = f(x)¢A — «c¢ f(A) — ee€R\f7!(A); therefore, 
f-(R\ A)= R\ f(A). Now use the fact a set F CR is closed if and only 
if R\ F is open, together with Corollary 11.3.3. 

If (a,) is a sequence in J such that f(#,) = g(an) for all n and if x, > xo, then 
it follows from the fact that I = [a,b] is closed that x9 € I. Moreover, since f 
and g are continuous at Xo, then f (xo) = lim f(x,) = lim g(rn) = g(z0). 


We have merely introduced the notion of a metric space, but we think it may be 
useful and stimulating for students to see that a great deal of what has been done 
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can be extended to much wider generality. Some instructors may wish to use this 
brief section as a springboard for further discussion; other may decide to omit it 
completely. 


Sample Assignment: Exercises 1, 3, 4, 7, 9, 10. 


Partial Solutions: 


1. If Pp: = (21, y1), Po := (#2, yo), P3 := (#3, y3), then 


dy (Pi, Po) < (|a1 — av3| + |x3 — x2|) + (lyr — ysl + ly3 — y2l) 
= d;(P,, P3) + d,(P3, P2). 


Thus d; satisfies the Triangle Inequality. 

To see that d. satisfies the Triangle Inequality, note that |x, —23|< 
doo( Pi, P3) and |y1 — y3| < doo(P1, P3), and also that |x3 — x2| < doo(P3, P2) 
and |y3 — y2| <doo(P3, Pz). Therefore, we have | — x2| < |a1 — x3|+|x73 — r2| < 
doo( Pi, P3) + doo( P3, P2) and |y1 — y2| <|y1 — ys| +|y¥3 — yal < doo(Pi, P3) + 
doo(P3, P2), whence it follows that do(P1, P2) = sup{|xi — x2], |y1 — yo|} < 
doo(P1, P3) + doo(P3, P2). 

2. Since | f(x) — g(x)| <| f(x) — h(a) |+|A(z) — g(a Is doo(f,h) + doo(h, g) for all 
x € [0,1], it follows that do(f,g) <do(f,h)+do(h,g) and dy satisfies the 
Triangle Inequality. 

We also have di(f,9)= J If—gl< Jo {lf — Al + lh-gl}= So Lf - hl + 
Jo \h—gl=a(f,h) + di(h, 9). 

3. We have s # t if and only if d(s,t)=1. If s At, the value of d(s,u) + d(u, t) 
is either 1 or 2 depending on whether u equals s or t, or neither. 

A, Since doo(Pr, P) = sup{|tn — 2], Yn — yl}, if doo(Pn, P) 0 then it follows 
that both |x, —2z| > 0 and |y, —y| — 0, whence x, > 2 and yp, — y. Con- 
versely, if tz, 32 and y,—y, then |x, —2|—0 and |y, —y|—0, whence 
doo( Pn, P) 40. 

5. If (an),(yn) converge to x, y, respectively, then d(P,, P)= |r, —2|+ 
lY¥n — y| 0, so that (P,,) converges to P. Conversely, since |v, —2|<d(Pn, P), 
if d(P,, P) +0, then lim(z,,) =2, and similarly for (y,). 

6. If a sequence (z,) in S converges to x relative to the discrete metric d, 
then d(x,,x) 0 which implies that x, =< for all sufficiently large n. The 
converse is trivial. 


7. Show that a set consisting of a single point is open. Then it follows that 
every set is an open set, so that every set is also a closed set. 

8. (a) {(x, y): |x| + |y| <1} is the square with vertices (+1, 0) and (0, +1), includ- 
ing its interior. 
(b) {(x, y): |x| <1, |y| <1} is the square with vertices (1, 1),(—1,1), (—1, -1) 
and (1, —1), including its interior. 
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. Fora given y € V.(z), let 6:=e—d(x,y); then 6 >0. Show that Vs(y) C V-(z). 


Since y is arbitrary, it follows that V-(x) is an open set. 


Let GCS be open in ($,d2) and let x € f-'(G) so that f(x)€G. Then 
there exists an ¢-neighborhood V.(f(a)) CG. Since f is continuous at x, 
there exists a d-neighborhood V5(a) such that f(Vs(x)) C V.(f(x)). Since 
x € f—!(G) is arbitrary, we conclude that f~!(G) is open in ($1, d,). 

If f-'(G) is open in S for every open set GC $9, and if x € $1, we let 

Yo := f (xo) € Sa. If V-(yo) is any (open) ¢-neighborhood of yo, the hypothesis 
is that f~'(V-(yo)) is an open set in $,. Since it contains 29, there is a 
6-neighborhood V5(29) C f~'(Vz(yo)), whence f(V5(xo)) C V-(yo). Therefore 
f is continuous at the arbitrary point ro € S}. 
Let G={G.} be a cover of f(.S) C R by open sets in R. It follows from 
11.4.11 that each set f~'(GQ) is open in (S,d). Therefore, the collection 
{f-1(Gq)} is an open cover of S$. Since ($,d) is compact, a finite subcol- 
lection {f~!(Ga), ..., f7-'(Gay)} covers S, whence it follows that the sets 
{Ga,,---,Ga, } must form a finite subcover of G for f(S). Since G was an 
arbitrary open cover of f(S), we conclude that f(S) is compact. 


Modify the proof of Theorem 11.2.4. 


SELECTED GRAPHS 


We include in this manual the graphs of a few selected functions that have a 
special place in real analysis. They can be photocopied onto transparencies and 
used with an overhead projector, if desired. They are just an indication of how 
computer graphics can be used to exhibit the properties of some of the important 
examples in real analysis. 

The graphs were constructed using the facilities of the CALCULUS AND 
MATHEMATICA project that was developed at the University of Illinois at 
Urbana-Champaign by Professors H. Porta and J. J. Uhl, Jr. This is an exciting 
and innovative computer laboratory in which the students use the graphic and 
calculational power of Mathematica to learn calculus. The teaching of calculus 
is thus brought into the modern world by having students actively interact with 
modern technology. 


(A) Figures 1, 2, 3. Here f(a) :=2? sin(1/x) for x 40 and f(0):=0. 


Three graphs are shown using three different plot ranges, which gives a mild zoom 
effect. Figure 1 gives a global perspective, and shows that for “large” values of z, 
the graph approaches the line y = x. Note that 


sult) 


Oe and 


i, [EY] a 


f(a) =: i 


L—>CoO 


As the plot range becomes smaller, the oscillations become increasingly dominant. 
The guiding parabolas y = x? and y = —2? are shown as dashed curves. It is 
important to note that the scales on the coordinate axes are different in the three 
graphs; in Figure 1, the scale is 1 to 10, while in Figure 3 the scale is 10 to 1. 
With these scales, the parabolic curves have the same shape in all three figures. 
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Figure 1. f(x) = 2? sin(1/z), plot range —10 < x2 < 10 
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Figure 2. f(x) = x*sin(1/z), plot range -1 <2 <1 
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Figure 3. f(x) = x sin(1/z), plot range —0.1 < x < 0.1 


98 


(B) Figures 4,5,6. Here g(x) := x*[2 + sin(1/zx)] for x 4 0 and g(0) :=0. 


There are three graphs of the function g for three different plot ranges, with the 
effect of enlarging the graph near the origin. As the plot range decreases, the 
oscillations become more apparent. 

The function g has an absolute minumum at x = 0, but the derivative g’ 
changes sign infinitely often in every neighborhood of « = 0; thus the first deriva- 
tive test does not apply. The guiding curves y = x* and y = 32+ are shown as 
dashed curves. Note that the scale on the coordinate axes is different in each 
figure. 
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Figure 4. g(x) = x*[2 + sin(1/z)], plot range —0.4 < x < 0.4 
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Figure 5. g(x) = x*[2 + sin(1/z)], plot range —0.1 < x <0.1 
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Figure 6. g(x) = x*[2 +sin(1/z)], plot range —0.01 < x < 0.01 
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(C) Figure 7. Here h(x):=1/n if « = m/n, where m,n are relatively prime 
natural numbers with m < n, and h(x) :=0 if 0 < # < 1 and 2 is irrational. 


The graph of this function (Thomae’s function on (0, 1)) is shown. This graph 
has been plotted for values of n from 1 to 70, and we have decreased the level of 
shading near the z-axis to keep the graph from becoming a blotch of ink for larger 
values of n. There is a gap of white just above the z-axis which must be filled in 
by the imagination. No attempt is made to represent the points on the z-axis. 

This function is interesting because it is discontinuous at every rational 
number, and so has an infinite number of discontinuities. However, it is Riemann 
integrable. 
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Figure 7. Thomae’s function 
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